The range conjecture for balancing probabilities in linear extensions
Let be a finite poset. For , let and define the range parameter
For distinct , let , and set
where probabilities are taken over uniformly random linear extensions. The range conjecture. If , then . This is presented as an old conjecture of the second author and as a strengthening of the width-based Kahn–Saks conjecture. The supplied text does not state that it has been resolved.
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.