✦ LIBER ✦

Largest component in random combinatorial structures

✍ Scribed by Xavier Gourdon

No coin nor oath required. For personal study only.

✦ Synopsis

We present a unified analytic framework dedicated to the estimation of the size of the largest component in random combinatorial structures.

📜 SIMILAR VOLUMES

Asymptotics of Largest Components in Com

✍ Mohamed Omar; Daniel Panario; Bruce Richmond; Jacki Whitely 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 159 KB

Largest random component of ak-cube

✍ M. Ajtai; J. Komlós; E. Szemerédi 📂 Article 📅 1982 🏛 Springer-Verlag 🌐 English ⚖ 332 KB

Large-deviation properties of largest co

✍ A. K. Hartmann 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 452 KB

The largest component in a random subgra

✍ Gyula O.H. Katona; Louis V. Quintas 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 214 KB

The Size of the Largest Components in Ra

✍ Gao, Zhicheng; Wormald, Nicholas C. 📂 Article 📅 1999 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 282 KB

Random Generation of Combinatorial Struc

✍ Sukhamay Kundu 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 60 KB