Sharp concentration of the number of submaps in random planar triangulations

DOI10.1007/s00493-003-0028-xzbMath1066.05076OpenAlexW2064317094MaRDI QIDQ558223

Zhi-Cheng Gao, Nicholas C. Wormald

Publication date: 5 July 2005

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-003-0028-x

zbMATH Keywords

random graphsplanar maps

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Enumeration in graph theory (05C30) Asymptotic enumeration (05A16)

Related Items (5)

A central limit theorem for the number of degree-\(k\) vertices in random maps ⋮ Random stable laminations of the disk ⋮ On properties of random dissections and triangulations ⋮ Asymptotic normality determined by high moments, and submap counts of random maps ⋮ Distributions of near-4-regular maps on the sphere and the projective plane

This page was built for publication: Sharp concentration of the number of submaps in random planar triangulations