Hostname: page-component-74656f9884-npj9w Total loading time: 0 Render date: 2026-11-08T14:07:40.026Z Has data issue: false hasContentIssue false
  • English
  • Français

The Largest Component in Subcritical Inhomogeneous Random Graphs

Published online by Cambridge University Press:  09 June 2010

TATYANA S. TUROVA
TATYANA S. TUROVA*
Affiliation:
Mathematical Center, University of Lund, Box 118, Lund S-221 00, Sweden (e-mail: tatyana@maths.lth.se)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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. This result complements the corresponding known result in the supercritical case. We provide some examples of applications of the derived formula.

Information

Type
Paper
Information
Combinatorics, Probability and Computing , Volume 20 , Issue 1 , January 2011 , pp. 131 - 154
Copyright
Copyright © Cambridge University Press 2010

References

[1]Bollobás, B., Janson, S. and Riordan, O. (2007) The phase transition in inhomogeneous random graphs. Random Struct. Alg. 31 3–122.CrossRefGoogle Scholar
[2]Britton, T., Deijfen, M. and Martin-Löf, A. (2006) Generating simple random graphs with prescribed degree distribution. J. Statist. Phys. 124 1377–1397.CrossRefGoogle Scholar
[3]de Bruijn, N. G. and Erdős, P. (1951) Some linear and some quadratic recursion formulas I. Nederl. Akad. Wetensch. Proc. Ser. A. 54 (Indagationes Math. 13) 374–382. See also http://www.renyi.hu/~p_erdos/1952-10.pdfCrossRefGoogle Scholar
[4]Erdős, P. and Rényi, A. (1960) On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5 17–61.Google Scholar
[5]Chung, F. and Lu, L. (2006) The volume of the giant component of a random graph with given expected degree. SIAM J. Discrete Math. 20 395–411.CrossRefGoogle Scholar
[6]Grimmett, G. (1999) Percolation, Springer, Berlin.CrossRefGoogle Scholar
[7]Karp, R. M. (1990) The transitive closure of a random digraph. Random Struct. Alg. 1 73–93.CrossRefGoogle Scholar
[8]Otter, R. (1949) The multiplicative process. Ann. Math. Statist. 20 206–224.CrossRefGoogle Scholar
[9]Turova, T. S. (2003) Long paths and cycles in the dynamical graphs. J. Statist. Phys. 110 385–417.CrossRefGoogle Scholar
[10]Turova, T. S. and Vallier, T.Merging percolation on Zd and classical random graphs: Phase transition. Random Struct. Alg. 36 185–217.CrossRefGoogle Scholar