The Aharoni–Korman conjecture for ordered sets without infinite antichains

Let PP be an ordered set with no infinite antichains, and let kk be a positive integer. Aharoni and Korman's conjecture asserts that there are kk chains C1,,CkC_1,\ldots,C_k and a partition of PP into antichains (Ai:iI)(A_i:i\in I) such that each AiA_i intersects min(Ai,k)\min(|A_i|,k) of the chains CjC_j. The conjecture generalizes the assertion that one chain can meet every part of a partition into antichains. The instance k=1k=1 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 (3+1)(3+1)-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

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.