𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Largest random component of ak-cube

✍ Scribed by M. Ajtai; J. Komlós; E. Szemerédi


Book ID
110564323
Publisher
Springer-Verlag
Year
1982
Tongue
English
Weight
332 KB
Volume
2
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Largest component in random combinatoria
✍ Xavier Gourdon 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 1020 KB

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

On the Largest Component of the Random G
✍ Boris Pittel 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 225 KB

The random graphs G(n, Pr(edge)= p), G(n, \*edges=M) at the critical range p=(1+\*n &1Â3 )Ân and M=(nÂ2)(1+\*n &1Â3 ) are studied. The limiting distribution of the largest component size is determined.