Scaling limits for critical inhomogeneous random graphs with finite third moments
Abstract
We identify the scaling limits for the sizes of the largest components at criticality for inhomogeneous random graphs when the degree exponent τ satisfies τ>4. We see that the sizes of the (rescaled) components converge to the excursion lengths of an inhomogeneous Brownian motion, extending results of 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 Hofs09a.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.