Scaling limits for critical inhomogeneous random graphs with finite third moments

Abstract

We identify the scaling limit for the sizes of the largest components at criticality for inhomogeneous random graphs with weights that have finite third moments. We show that the sizes of the (rescaled) components converge to the excursion lengths of an inhomogeneous Brownian motion, which extends results of Aldous [1] for the critical behavior of Erdős-Rényi random graphs. We rely heavily on martingale convergence techniques, and concentration properties of (super)martingales. This paper is part of a programme initiated in [16] to study the near-critical behavior in inhomogeneous random graphs of so-called rank-1. © 2010 Applied Probability Trust.