Kahn–Saks conjecture on balancing probabilities in linear extensions
Let be a finite poset, let denote its width, and for distinct elements define
with
where the probabilities are over a uniformly random linear extension of . Kahn–Saks conjecture. If , then . The conjecture formalizes the expectation that posets of increasingly large width contain a pair of elements whose relative order is asymptotically balanced. Its status is not resolved in the supplied text.
References
Primary source
Max Aires and Jeff Kahn, “Variance vs. range for linear extensions, and balancing extensions in posets of bounded width”, arXiv:2510.26134 (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.