✦ LIBER ✦

Random graph orders

✍ Scribed by Michael H. Albert; Alan M. Frieze

Book ID: 104730726
Publisher: Springer Netherlands
Year: 1989
Tongue: English
Weight: 590 KB
Volume: 6
Category: Article
ISSN: 0167-8094
DOI: 10.1007/bf00341633

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Random orders

✍ Peter Winkler 📂 Article 📅 1985 🏛 Springer Netherlands 🌐 English ⚖ 818 KB

Random graphs in the monadic theory of o

Random graphs in the monadic theory of order

✍ Shmuel Lifsches; Saharon Shelah 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 278 KB

On ordered graphs and graph orderings

✍ Jaroslav Nešetřil 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 290 KB

Random graphs

✍ A. Ruciński 📂 Article 📅 1989 🏛 Springer 🌐 English ⚖ 60 KB

Random orders of dimension 2

✍ Peter Winkler 📂 Article 📅 1991 🏛 Springer Netherlands 🌐 English ⚖ 571 KB

Linear extensions of random orders

✍ Graham Brightwell 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 621 KB

A popular model of random orders is obtained by taking two disjoint n-element antichains A, and Al, and putting in each relation in A, x A, with probability l/2, all the choices being made independently. We estimate the number of linear extensions of such an ordered set, showing that this number is