Finite forbidden-subdiagram characterization of ranked Kohnert posets
Finite forbidden-subdiagram characterization of ranked Kohnert posets
A diagram determines a Kohnert poset , and denotes the collection of diagrams associated with . A diagram contains a subdiagram from a family of subdiagrams when at least one member of occurs as a subdiagram of .
Finite forbidden-subdiagram conjecture. There exists a finite number of special families of subdiagrams such that, for any diagram , is ranked if and only if there is no such that contains a subdiagram from .
This conjecture proposes a finite forbidden-subdiagram characterization of rankedness for Kohnert posets. The article establishes necessary conditions and rankedness results for several special families, but a general sufficient characterization remains open.
Sources & referencesView supporting material
Primary source
Laura Colmenarejo, Felix Hutchins, Nicholas Mayers and Etienne Phillips, “On ranked and bounded Kohnert posets”, arXiv:2309.07747 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.