English

Revisiting scaling limits for critical inhomogeneous random graphs with finite third moments

Probability 2025-09-11 v1

Abstract

We consider the rank-1 inhomogeneous random graph in the Brownian regime in the critical window. Aldous studied the weights of the components, and showed that this ordered sequence converges in the 2\ell^2-topology to the ordered excursions of a Brownian motion with parabolic drift when appropriately rescaled (http://doi.org/10.1214/aop/1024404421), as the number of vertices nn tends to infinity. We show that, under the finite third moment condition, the same conclusion holds for the ordered component sizes. This in particular proves a result claimed by Bhamidi, Van der Hofstad and Van Leeuwaarden (https://doi.org/10.1214/EJP.v15-817). We also show that, for the large components, the ranking by component weights coincides with the ranking by component sizes with high probability as nn \to \infty.

Keywords

Cite

@article{arxiv.2509.08439,
  title  = {Revisiting scaling limits for critical inhomogeneous random graphs with finite third moments},
  author = {Louigi Addario-Berry and Sasha Bell and Prabhanka Deka and Serte Donderwinkel and Sourish Maniyar and Minmin Wang and Anita Winter},
  journal= {arXiv preprint arXiv:2509.08439},
  year   = {2025}
}