English

Scaling limits of random graphs

Probability 2024-10-18 v1 Combinatorics

Abstract

This work will appear as a chapter in a forthcoming volume titled "Topics in Probabilistic Graph Theory". A theory of scaling limits for random graphs has been developed in recent years. This theory gives access to the large-scale geometric structure of these random objects in the limit as their size goes to infinity, with distances appropriately rescaled. We start with the simplest setting of random trees, before turning to various examples of random graphs, including the critical Erd\H{o}s--R\'enyi random graph.

Keywords

Cite

@article{arxiv.2410.13152,
  title  = {Scaling limits of random graphs},
  author = {Louigi Addario-Berry and Christina Goldschmidt},
  journal= {arXiv preprint arXiv:2410.13152},
  year   = {2024}
}

Comments

27 pages

R2 v1 2026-06-28T19:25:12.369Z