The 1/3–2/3 conjecture

does every finite partially ordered set that is not totally ordered contain two elements x and y such that the probability that x appears before y in a random linear extension is between 1/3 and 2/3?

Open the “Combinatorics” section on Wikipedia →

Source: List of unsolved problems in mathematics (CC BY-SA 4.0)