The fish-scale conjecture for posets
The fish-scale conjecture for posets
Let be a poset containing no infinite antichain. A chain is a pairwise comparable subset of , and an antichain is a pairwise incomparable subset. Fish-scale conjecture. There exist a chain and a decomposition of the vertex set into antichains such that meets every antichain . The text identifies this as an open problem and notes that its dual follows from the infinite version of König’s theorem.
Sources & referencesView supporting material
Primary source
Ron Aharoni and Eli Berger, “Menger's theorem for infinite graphs”, arXiv:math/0509397 (2007).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.