Aharoni–Korman fish bone conjecture for bounded-width posets

About 4 years old · traced to

Let PP be a poset of bounded width: there is a finite number kk such that every antichain AA satisfies ∣A∣≤k|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.

References

Primary source

Ron Aharoni, “Strongly maximal matchings and strongly minimal covers”, arXiv:2206.02576 (2022).

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

No solutions have been posted yet.