The Kahn–Saks conjecture on balance in wide posets
Let be a finite poset, let denote its width, and let be the maximum, over distinct , of . The Kahn–Saks conjecture. If the width tends to infinity, then
The conjecture predicts asymptotically optimal balance for posets of growing width. The text identifies it as still open; it is related to several stronger-looking parameter conjectures developed later in the paper.
References
Primary source
Max Aires and Jeff Kahn, “Balancing Extensions in Posets of Large Width”, arXiv:2509.11549 (2025).
Additional references
4 papers in this index state this conjecture (2018–2025). The statement above is taken from the most recent of them; the others are arXiv:2311.02743, arXiv:2005.08390, arXiv:1811.01500.
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
No solutions have been posted yet.