Showing 2025Show all
3 papers · 1 filter
math.CO2025
Reconstruction of C_4-free graphs from the set of closed neighborhoods and digital convexity
Steffen Borgwardt, MacKenzie Carr, Ce Chen +4
Fomin, Kratochvíl, Lokshtanov, Mancini, and Telle showed that every -free graph is reconstructible from the \emph{multiset} of closed neighborhoods. We strengthen their resu…
math.CO2025
Two combinatorial puzzles arising from the theory of Kohnert polynomials
Theo Koss, Nicholas Mayers, Alex Moon
Motivated by recent work of Hanser and Mayers, we study two combinatorial puzzles arising from the theory of Kohnert polynomials. Such polynomials are defined as generating polynom…
math.CO2025
Kohnert posets and polynomials of northeast diagrams
Aram Bingham, Beth Anne Castellano, Kimberly P. Hadaway +4
Kohnert polynomials and their associated posets are combinatorial objects with deep geometric and representation theoretic connections, generalizing both Schubert polynomials and t…