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

DOI10.1007/S00453-013-9751-XzbMATH Open1275.05013OpenAlexW1999134093MaRDI QIDQ378231FDOQ378231

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

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

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)

Cites Work

• Analytic combinatorics
• 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
• Degree distribution in random planar graphs
• Face sizes of 3-polytopes
• Asymptotic normality determined by high moments, and submap counts of random maps
• On the existence of square roots in certain rings of power series
• On the Enumeration of Rooted Non-Separable Planar Maps
• A pattern of asymptotic vertex valency distributions in planar maps
• Universal exponents and tail estimates in the enumeration of planar maps
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sharp concentration of the number of submaps in random planar triangulations

Cited In (12)

• Title not available (Why is that?)
• Limit laws of planar maps with prescribed vertex degrees
• Cut vertices in random planar maps
• The Evolution of Random Graphs on Surfaces
• Asymptotic Distribution of Parameters in Random Maps
• Local convergence of random planar graphs
• Local convergence of random planar graphs
• Universal singular exponents in catalytic variable equations
• Title not available (Why is that?)
• A Markov Chain Sampler for Plane Curves
• Pattern occurrences in random planar maps
• Universal asymptotic properties of positive functional equations with one catalytic variable

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)