The size of the largest component below phase transition in inhomogeneous random graphs

Tatyana S. Turova

Centre for Mathematical Sciences
Mathematical Statistics
Lund Institute of Technology,
Lund University,
2007

ISSN 1403-9338

---

Abstract:

We study the "rank 1 case" of the inhomogeneous random graph model. In the subcritical case we derive an exact formula for the asymptotic size of the largest connected

component scaled to log n. We provide some examples of applications of this formula.