The conjecture that large incomparability degree forces asymptotic balance
Let be a finite poset. For , let , let , and let . Let denote the maximum balance parameter over distinct pairs in . The incomparability-degree conjecture. If
then . This conjecture is presented as an old conjecture of the second author and would imply the Kahn–Saks conjecture. It is known for every fixed width, but remains open without a fixed-width restriction.
References
Primary source
Max Aires and Jeff Kahn, “Balancing Extensions in Posets of Large Width”, arXiv:2509.11549 (2025).
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.