A problem by Charles Dominick Macalling

Level pending

The 1/3–2/3 conjecture: does every finite partially ordered set 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?

×

Problem Loading...

Note Loading...

Set Loading...