Aharoni–Korman fish bone conjecture for bounded-width posets
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.
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, “Strongly maximal matchings and strongly minimal covers”, arXiv:2206.02576 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.