Aharoni–Korman fish bone conjecture for bounded-width posets

From papers

Let PP be a poset of bounded width: there is a finite number kk such that every antichain AA satisfies Ak|A|\leq k. A chain is a totally ordered subset of PP, and a decomposition of V(P)V(P) into disjoint antichains is a partition of the elements of PP into antichains.

Fish bone conjecture. There exist a chain CC and a decomposition DD of V(P)V(P) into disjoint antichains such that every antichain in DD meets CC.

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 k=2k=2, 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

No solutions have been posted yet.