The 1/3–2/3 conjecture for linear extensions of posets
The 1/3–2/3 conjecture for linear extensions of posets
From papers
Let be a finite poset that is not a chain. For distinct , write and . The 1/3–2/3 conjecture.
This is a central balancing conjecture for uniformly random linear extensions. It was proposed by Kislitsyn and independently by Fredman and Linial; the conjecture remains open in general, although many special classes of posets are known and a positive universal constant is known.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Max Aires and Jeff Kahn, “Balancing Extensions in Posets of Large Width”, arXiv:2509.11549 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.