English

The scaling limit of random cubic planar graphs

Probability 2022-03-15 v1 Combinatorics

Abstract

We study the random simple connected cubic planar graph Cn\mathsf{C}_n with an even number nn of vertices. We show that the Brownian map arises as Gromov--Hausdorff--Prokhorov scaling limit of Cn\mathsf{C}_n as n2\ndNn \in 2 \ndN tends to infinity, after rescaling distances by γn1/4\gamma n^{-1/4} for a specific constant γ>0\gamma>0.

Keywords

Cite

@article{arxiv.2203.07306,
  title  = {The scaling limit of random cubic planar graphs},
  author = {Benedikt Stufler},
  journal= {arXiv preprint arXiv:2203.07306},
  year   = {2022}
}
R2 v1 2026-06-24T10:12:46.986Z