Chain and independent-set partition conjecture for posets of bounded width
Chain and independent-set partition conjecture for posets of bounded width
Let 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 in and a partition of the vertex set into independent sets, with every part of the partition meeting . 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
Sign in to submit a solution.
No solutions have been posted yet.