Random cubic planar maps

DOI10.37236/11619zbMath1519.05218arXiv2209.14799MaRDI QIDQ6170509

Juanjo Rué, Michael Drmota, Marc Noy, Clément Requilé

Publication date: 10 August 2023

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

asymptotic distributionsAiry functionsingularity analysisrandom mapsrandom combinatorics

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New bijective links on planar maps via orientations
• The number of loopless planar maps
• A pattern of asymptotic vertex valency distributions in planar maps
• A bivariate asymptotic expansion of coefficients of powers of generating functions
• Enumeration of rooted cubic planar maps
• Quenched local convergence of Boltzmann planar maps
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• On the existence of square roots in certain rings of power series
• Enumeration of labelled 4-regular planar graphs. II: Asymptotics
• Random maps, coalescing saddles, singularity analysis, and Airy phenomena
• Graph Theory
• A Census of Planar Triangulations
• A Census of Hamiltonian Polygons
• Random cubic planar graphs
• Random Trees
• The Size of the Largest Components in Random Planar Maps
• A probabilistic approach to block sizes in random maps
• Largest 4‐connected components of 3‐connected planar triangulations
• Gibbs partitions: The convergent case
• Unlabelled Gibbs partitions
• Further results on random cubic planar graphs
• The Maximum Degree of Series-Parallel Graphs
• Enumeration of labelled 4‐regular planar graphs
• On the Average Number of Trees in Certain Maps
• A Census of Planar Maps

Related Items (3)

Unnamed Item ⋮ The scaling limit of random cubic planar graphs ⋮ The uniform infinite cubic planar graph

This page was built for publication: Random cubic planar maps