Felsner–Krawczyk–Micek conjecture for poset antichains
Felsner–Krawczyk–Micek conjecture for poset antichains
For a positive integer , let be the poset consisting of two disjoint -element chains with no comparabilities between distinct chains. Let be the class of posets containing no subposet isomorphic to , and let be the subclass consisting of posets of width at most . For a poset , write for its family of maximum antichains. Felsner–Krawczyk–Micek conjecture. For positive integers with , the maximum width of over posets is
This conjecture is an equivalent poset formulation of the crossing-vector extremal problem, using the bound relating the width of the family of maximum antichains to . Its general status is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
Michał Lasoń, Piotr Micek, Noah Streib, William T. Trotter and Bartosz Walczak, “An extremal problem on crossing vectors”, arXiv:1205.1824 (2014).
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.