1/3–2/3 conjecture

Conjecture that, if a linear extension of a finite partial order is chosen randomly, some two elements are nearly equally likely to appear in either order

Pronunciation

Categories