On the largest component of a random graph with a subpower-law degree sequence in a subcritical phase

Authors
Citation
G. Pittel, B., On the largest component of a random graph with a subpower-law degree sequence in a subcritical phase, Annals of applied probability , 18(4), 2008, pp. 1636-1650
ISSN journal
10505164
Volume
18
Issue
4
Year of publication
2008
Pages
1636 - 1650
Database
ACNP
SICI code
Abstract
A uniformly random graph on n vertices with a fixed degree sequence, obeying a . subpower law, is studied. It is shown that, for .>3, in a subcritical phase with high probability the largest component size does not exceed n1/.+.n, .n=O(ln.ln.n/ln.n), 1/. being the best power for this random graph. This is similar to the best possible n1/(..1) bound for a different model of the random graph, one with independent vertex degrees, conjectured by Durrett, and proved recently by Janson.