Scaling limits for critical inhomogeneous random graphs with finite third moments
Probability
2009-09-09 v2 Combinatorics
Abstract
We identify the scaling limits for the sizes of the largest components at criticality for inhomogeneous random graphs when the degree exponent satisfies . We see that the sizes of the (rescaled) components converge to the excursion lengths of an inhomogeneous Brownian motion, extending results of \cite{Aldo97}. We rely heavily on martingale convergence techniques, and concentration properties of (super)martingales. This paper is part of a programme to study the critical behavior in inhomogeneous random graphs of so-called rank-1 initiated in \cite{Hofs09a}.
Keywords
Cite
@article{arxiv.0907.4279,
title = {Scaling limits for critical inhomogeneous random graphs with finite third moments},
author = {Shankar Bhamidi and Remco van der Hofstad and Johan van Leeuwaarden},
journal= {arXiv preprint arXiv:0907.4279},
year = {2009}
}
Comments
Final version