A pattern of asymptotic vertex valency distributions in planar maps

DOI10.1006/JCTB.1998.1870zbMath0930.05050OpenAlexW2030997953MaRDI QIDQ1306431

Valery A. Liskovets

Publication date: 9 February 2000

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/099ac4374636d5e5b6417bcc8afe9462d97ffb5d

zbMATH Keywords

convex polygonsCatalan numbersplane treesvertex degreerooted planar mapsrandom mapdistribution patternasymptotic patterncritical valency exponentEulerian maplimit probabilitysymptoticstriangular dissectionsvalency distributions

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Enumeration in graph theory (05C30) Combinatorial probability (60C05)

Related Items (15)

Asymptotic Distribution of Parameters in Random Maps ⋮ A central limit theorem for the number of degree-\(k\) vertices in random maps ⋮ A Markov Chain Sampler for Plane Curves ⋮ Bijections between planar maps and planar linear normal \(\lambda\)-terms with connectivity condition ⋮ Counting rooted 4-regular unicursal planar maps ⋮ Random cubic planar maps ⋮ Cut vertices in random planar maps ⋮ Local convergence of random planar graphs ⋮ On degrees in random triangulations of point sets ⋮ Degree distribution in random planar graphs ⋮ Unnamed Item ⋮ Random maps, coalescing saddles, singularity analysis, and Airy phenomena ⋮ Pattern occurrences in random planar maps ⋮ Distributions of near-4-regular maps on the sphere and the projective plane ⋮ Enumeration of Eulerian and unicursal planar maps

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• The number of loopless planar maps
• A survey of the asymptotic behaviour of maps
• Face sizes of 3-polytopes
• Enumerations of ordered trees
• Properties of random triangulations and trees
• A pattern for the asymptotic number of rooted maps on surfaces
• Root vertex valency distributions of rooted maps and rooted triangulations
• Submap Density and Asymmetry Results for Two Parameter Map Families
• The distribution of nodes of given degree in random trees
• The Number of Degree-Restricted Rooted Maps on the Sphere
• Almost all rooted maps have large representativity
• Some Asymptotical Estimates for Planar Eulerian Maps
• Analytical and numerical study of a model of dynamically triangulated random surfaces

This page was built for publication: A pattern of asymptotic vertex valency distributions in planar maps