Content deleted Content added
m Disambiguating links to Transitivity (link changed to Transitive relation) using DisamAssist. |
m Open access bot: doi updated in citation with #oabot. |
||
Line 149:
| title = Balanced pairs in partial orders
| volume = 201
| year = 1999| doi-access =
}}.</ref> An equivalent way of stating the conjecture is that, if one chooses a linear extension of <math>P</math> uniformly at random, there is a pair <math>(x, y)</math> which has probability between 1/3 and 2/3 of being ordered as <math>x < y.</math> However, for certain infinite partially ordered sets, with a canonical probability defined on its linear extensions as a limit of the probabilities for finite partial orders that cover the infinite partial order, the 1/3–2/3 conjecture does not hold.<ref>{{citation
| last1 = Brightwell | first1 = G. R.
| |||