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

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