On the duality of semiantichains and unichain coverings. (Q5965139): Difference between revisions

A min-max conjecture of Saks and West states that in every product \(P\times Q\) of two posets, the size of the largest semiantichain equals the size of the smallest unichain covering. A counterexample to this conjecture with \(9\times 3=27\) elements is exhibited and it is the only one with size 27 or less. Moreover, it is shown that the size of the gap between the two sizes can be, in general, arbitrarily high. On the other side, the validity of the conjecture is shown in other cases, like: 1. When \(P\) and \(Q\) have height at most 2. 2. When \(P\) is ``rectangular'' and \(Q\) is an arbitrary poset. -- A new framework which uses the concepts of c- and d-decomposability of posets is provided, as well.