The largest component in a subcritical random graph with a power law degree distribution

Authors
Citation
Janson, Svante, The largest component in a subcritical random graph with a power law degree distribution, Annals of applied probability , 18(4), 2008, pp. 1651-1668
ISSN journal
10505164
Volume
18
Issue
4
Year of publication
2008
Pages
1651 - 1668
Database
ACNP
SICI code
Abstract
It is shown that in a subcritical random graph with given vertex degrees satisfying a power law degree distribution with exponent .>3, the largest component is of order n1/(..1). More precisely, the order of the largest component is approximatively given by a simple constant times the largest vertex degree. These results are extended to several other random graph models with power law degree distributions. This proves a conjecture by Durrett.