Random cubic planar graphs converge to the Brownian sphere

DOI10.1214/23-ejp912zbMath1517.05041arXiv2203.17245MaRDI QIDQ6165198

Thomas Lehéricy, Marie Albenque, Éric Fusy

Publication date: 4 July 2023

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2203.17245

zbMATH Keywords

planar graphsplanar mapsrandom geometryBrownian sphere

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Distance in graphs (05C12)

Related Items

Unnamed Item

Cites Work

• Unnamed Item
• Scaling limits of random graphs from subcritical classes
• Uniqueness and universality of the Brownian map
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• On intrinsic geometry of surfaces in normed spaces
• Convergence in distribution of random metric measure spaces (\(\Lambda \)-coalescent measure trees)
• Planar graphs and poset dimension
• Largest component in random combinatorial structures
• Uniform infinite planar triangulations
• The scaling limit of random simple triangulations and random simple quadrangulations
• Joint convergence of random quadrangulations and their cores
• Cubic graphs and related triangulations on orientable surfaces
• The number of labeled 2-connected planar graphs
• Convergence of Eulerian triangulations
• First-passage percolation in random planar maps and Tutte's bijection
• Quenched local convergence of Boltzmann planar maps
• Limits of random tree-like discrete structures
• On symmetric quadrangulations and triangulations
• The mesoscopic geometry of sparse random maps
• Random maps, coalescing saddles, singularity analysis, and Airy phenomena
• Two critical periods in the evolution of random planar graphs
• The maximum degree of random planar graphs
• Asymptotic enumeration and limit laws of planar graphs
• A Census of Planar Triangulations
• Random cubic planar graphs
• Tessellations of random maps of arbitrary genus
• The Size of the Largest Components in Random Planar Maps
• Further results on random cubic planar graphs
• LIOUVILLE QUANTUM GRAVITY AS A METRIC SPACE AND A SCALING LIMIT
• First-passage percolation and local modifications of distances in random triangulations
• The birth of the giant component
• Enumeration of Triangulations of the Disk
• On the Diameter of Random Planar Graphs
• Random geometry on the sphere
• The enumeration of c-nets via quadrangulations