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.