A pattern of asymptotic vertex valency distributions in planar maps

DOI10.1006/jctb.1998.1870zbMath0930.05050MaRDI 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 polygons; Catalan numbers; plane trees; vertex degree; rooted planar maps; random map; distribution pattern; asymptotic pattern; critical valency exponent; Eulerian map; limit probability; symptotics; triangular dissections; valency distributions

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

05C30: Enumeration in graph theory

60C05: Combinatorial probability

Related Items

Enumeration of Eulerian and unicursal planar maps, Random maps, coalescing saddles, singularity analysis, and Airy phenomena

Cites Work

• Unnamed Item
• 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 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