Kahn-Saks comparison (1/3-2/3 conjecture)

Layer 0 — Mathematicsin the convex-geometry subtree

Kahn-Saks 1984 / Brightwell-Felsner-Trotter 1995: in any finite poset, exists pair (x,y) with P(x<y) in [1/3, 2/3]; conjectured 1/3-2/3 sharp; combinatorial-statistics tool.

Related concepts

Explore Kahn-Saks comparison (1/3-2/3 conjecture) on the interactive knowledge graph →