Phase Transitions in the Evolution of Pa
β
Hans JΓΌrgen PrΓΆmel; Angelika Steger; Anusch Taraz
π
Article
π
2001
π
Elsevier Science
π
English
β 331 KB
We determine the approximate number of partial orders with a fixed number of comparable pairs, give a complete description of the evolution of partial orders, and prove that infinitely many phase transitions occur. This answers questions posed by Dhar, Kleitman, and Rothschild 20 years ago.