arXiv++ Combinatorics

Browse math.CO papers from arXiv

The scaling limit of random cubic planar graphs

Published: 2022-03-14

Abstract

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

BibTeX

Loading...