Dice Question Streamline Icon: https://streamlinehq.com

Spines in finite-width posets

Determine whether every poset P of finite width w admits a spine; that is, determine whether there exists a chain C in P and a partition of P into antichains (A_i) such that C meets every antichain A_i in the partition.

Information Square Streamline Icon: https://streamlinehq.com

Background

A spine is a central object in the Aharoni–Korman framework: a chain intersecting every antichain in a partition of the poset. The paper constructs a counterexample to the Aharoni–Korman conjecture in full generality, but that counterexample has infinite width, which motivates investigating whether finite-width posets always admit spines.

It is known that posets of width 2 have spines, but beyond width 2 the problem remains unresolved; even width 3 is open in the countable case.

References

For this reason, we are hopeful that the answer to the following question might be positive. Let $P$ be a poset of some finite width $w$. Must $P$ have a spine? However, to the best of the author's knowledge, \Cref{q:n-wide} remains open even for countable posets of width 3.

A resolution of the Aharoni-Korman conjecture (2411.16844 - Hollom, 25 Nov 2024) in Question 7.1, Section 7 (Concluding remarks and open problems)