Chain and independent-set partition conjecture for posets of bounded width

From papers

Let PP be a poset of bounded width, viewed through its comparability structure. A chain is a subset of pairwise comparable elements, and an independent set is a subset containing no comparable pair. Chain and independent-set partition conjecture. There exists a chain CC in PP and a partition of the vertex set into independent sets, with every part of the partition meeting CC. The source presents this as a conjecture that would follow from a positive answer to the strongly minimal cover conjecture; its status is therefore open.

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

Ron Aharoni, Eli Berger, Agelos Georgakopoulos and Philipp Sprüssel, “Strongly maximal matchings in infinite weighted graphs”, arXiv:0911.4010 (2009).

Solutions 0

No solutions have been posted yet.