Felsner–Krawczyk–Micek conjecture for poset antichains

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 k2k\ge 2, the maximum width of M(P)\mathcal{M}(P) over posets PP(k,w)P\in\mathcal{P}(k,w) is

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

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.