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

DOI10.1007/S00453-013-9751-XMaRDI QIDQ378231zbMATH OpenOpenAlexFDO

Authors Michael Drmota, Konstantinos 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

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

Recommendations

• A central limit theorem for the number of degree-\(k\) vertices in random maps
• Vertex degrees in planar maps
• Limit laws of planar maps with prescribed vertex degrees
• scientific article; zbMATH DE number 6297799
• The number of double triangles in random planar maps

Cites work

• scientific article; zbMATH DE number 6297799 (Why is no real title available?)
• A Census of Planar Maps
• A pattern of asymptotic vertex valency distributions in planar maps
• Analytic combinatorics
• Asymptotic normality determined by high moments, and submap counts of random maps
• Asymptotic study of subcritical graph classes
• Degree distribution in random planar graphs
• Face sizes of 3-polytopes
• On the Enumeration of Rooted Non-Separable Planar Maps
• On the degree distribution of random planar graphs
• On the existence of square roots in certain rings of power series
• Random Trees
• Sharp concentration of the number of submaps in random planar triangulations
• Singularity Analysis of Generating Functions
• Universal exponents and tail estimates in the enumeration of planar maps
• Vertices of given degree in series-parallel graphs

Cited in

(15)

• Pattern occurrences in random planar maps
• The number of double triangles in random planar maps
• Asymptotic distribution of parameters in random maps
• Universal singular exponents in catalytic variable equations
• scientific article; zbMATH DE number 6297799 (Why is no real title available?)
• The Evolution of Random Graphs on Surfaces
• Universal asymptotic properties of positive functional equations with one catalytic variable
• Local convergence of random planar graphs
• A Markov Chain Sampler for Plane Curves
• Cut vertices in random planar maps
• The degree distribution in unlabelled 2-connected graph families
• Limit laws of planar maps with prescribed vertex degrees
• A central limit theorem for the number of degree-\(k\) vertices in random maps
• Local convergence of random planar graphs
• Vertex degrees in planar maps

This page was built for publication: A central limit theorem for the number of degree-\(k\) vertices in random maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q378231)