Felsner–Krawczyk–Micek conjecture for poset antichains

About 14 years old · traced to

For a positive integer kk, let k+k\mathbf{k}+\mathbf{k} be the poset consisting of two disjoint kk-element chains with no comparabilities between distinct chains. Let P(k)\mathcal{P}(k) be the class of posets containing no subposet isomorphic to k+k\mathbf{k}+\mathbf{k}, and let P(k,w)\mathcal{P}(k,w) be the subclass consisting of posets of width at most ww. For a poset PP, write M(P)\mathcal{M}(P) for its family of maximum antichains. Felsner–Krawczyk–Micek conjecture. For positive integers k,wk,w with k≥2k\ge 2, the maximum width of M(P)\mathcal{M}(P) over posets P∈P(k,w)P\in\mathcal{P}(k,w) is

(k−1)w−1.(k-1)^{w-1}.

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 f(k−1,w)f(k-1,w). 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

Never refreshed

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.