An old conjecture of Kahn and Saks says, roughly, that any poset of large enough width contains elements which are “balanced” in the sense that the probability that precedes in a uniformly random linear extension of is close to . We show this implies the seemingly stronger statement that the same conclusion holds if, instead of large width, we assume only that, for some , the number, , of elements of incomparable to is large. The implication follows from our two main results: first, that if is large then has large variance, i.e. there is a whose position in a uniform extension of has large variance; and second, that the conclusion of the Kahn-Saks Conjecture holds for with large variance and bounded width. These two assertions also yield an easy proof of a (not easy) result of Chan, Pak and Panova on “sorting probabilities” for Young diagrams, together with its natural generalization to higher dimensions.

生成讲解博客的中文版本

生成AI智能校验的中文版本