On the $1/3-2/3$ Conjecture

Emily J. Olson, Bruce E. Sagan

Let $(P,\le )$ be a finite poset (partially ordered set), where $P$ has cardinality $n$. Consider linear extensions of $P$ as permutations $x_1{x}_2\cdots x_n$ in one-line notation.…