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.
References
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
No solutions have been posted yet.