The conjecture that large incomparability degree forces asymptotic balance
The conjecture that large incomparability degree forces asymptotic balance
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Max Aires and Jeff Kahn, “Balancing Extensions in Posets of Large Width”, arXiv:2509.11549 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.