A central limit theorem for the number of degree-\(k\) vertices in random maps

DOI10.1007/s00453-013-9751-xzbMath1275.05013OpenAlexW1999134093MaRDI QIDQ378231

Michael Drmota, Konstantinos D. Panagiotou

Publication date: 11 November 2013

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-013-9751-x

zbMATH Keywords

central limit theoremdegree distributionplanar map

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07) Probability theory on algebraic and topological structures (60B99)

Related Items

Asymptotic Distribution of Parameters in Random Maps, A Markov Chain Sampler for Plane Curves, Unnamed Item, Universal asymptotic properties of positive functional equations with one catalytic variable, Cut vertices in random planar maps, Local convergence of random planar graphs, The Evolution of Random Graphs on Surfaces, Universal singular exponents in catalytic variable equations, Pattern occurrences in random planar maps, Limit laws of planar maps with prescribed vertex degrees

Cites Work

• Degree distribution in random planar graphs
• Sharp concentration of the number of submaps in random planar triangulations
• Face sizes of 3-polytopes
• A pattern of asymptotic vertex valency distributions in planar maps
• Asymptotic normality determined by high moments, and submap counts of random maps
• On the existence of square roots in certain rings of power series
• Vertices of given degree in series-parallel graphs
• Asymptotic Study of Subcritical Graph Classes
• Singularity Analysis of Generating Functions
• Random Trees
• A Census of Planar Maps
• On the Enumeration of Rooted Non-Separable Planar Maps
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item