Aharoni–Korman fish bone conjecture for bounded-width posets
Let be a poset of bounded width: there is a finite number such that every antichain satisfies . A chain is a totally ordered subset of , and a decomposition of into disjoint antichains is a partition of the elements of into antichains.
Fish bone conjecture. There exist a chain and a decomposition of into disjoint antichains such that every antichain in meets .
This conjecture is trivial for finite posets and follows from the edge-cover version of the preceding hypergraph conjecture together with compactness. It is known for , but remains open in general; the source notes that even the case with no infinite antichains has no known counterexample.
References
Primary source
Ron Aharoni, “Strongly maximal matchings and strongly minimal covers”, arXiv:2206.02576 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.