The Aharoni–Korman conjecture for ordered sets without infinite antichains
The Aharoni–Korman conjecture for ordered sets without infinite antichains
Let be an ordered set with no infinite antichains, and let be a positive integer. Aharoni and Korman's conjecture asserts that there are chains and a partition of into antichains such that each intersects of the chains . The conjecture generalizes the assertion that one chain can meet every part of a partition into antichains. The instance is known for well-founded ordered sets with every level finite; the paper verifies the full conjecture for posets whose incomparability graph is locally finite, and consequently for -free posets with no infinite antichains.
Sources & referencesView supporting material
Primary source
Imed Zaguia, “The Aharoni–Korman conjecture for posets whose incomparability graph is locally finite”, arXiv:2303.01689 (2023).
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
Sign in to submit a solution.
No solutions have been posted yet.