Saks-West conjecture on semiantichains and unichain coverings

From papers

Let PP and QQ be posets. A unichain in P×QP\times Q is a chain of the form {p}×C\{p\}\times C' or C×{q}C\times\{q\}, where CC and CC' are chains in PP and QQ, respectively. A semiantichain is a subset SP×QS\subseteq P\times Q such that no two distinct elements of SS are contained in a unichain.

Saks-West conjecture. In every product P×QP\times Q of two posets, the size of a largest semiantichain equals the size of a smallest unichain covering.

This conjecture generalizes the Greene–Kleitman theorem and its equivalent formulation for products of a chain with a poset. It proposes a min–max relation between semiantichains and unichain coverings for arbitrary products of two posets; the supplied source does not indicate whether it has been resolved.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Bartłomiej Bosek, Stefan Felsner, Kolja Knauer and Grzegorz Matecki, “On the Duality of Semiantichains and Unichain Coverings”, arXiv:1401.1225 (2014).

Solutions 0

No solutions have been posted yet.