Copyright © 1999 Published by Elsevier Science B.V.
Balanced pairs in partial orders
Available online 27 March 2001.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
An α-balanced pair in a partially ordered set P = (X, <) is a pair (x, y) of elements of X such that the proportion of linear extensions of P with x below y lies between α and 1 − α. The 1/3–2/3 Conjecture states that, in every finite partial order P, not a chain, there is a 1/3-balanced pair. This was first conjectured in a 1968 paper of Kislitsyn, and remains unsolved. We survey progress towards a resolution of the conjecture, and discuss some of the many related problems.







E-mail Article
Add to my Quick Links

Cited By in Scopus (2)



), where 




