Semiorders and the 1/3–2/3 conjecture

摘要

A well-known conjecture of Fredman is that, for every finite partially ordered set (X,<) which is not a chain, there is a pair of elementsx, ysuch thatP(x