A survey of the asymptotic behaviour of maps

DOI10.1016/0095-8956(86)90086-9zbMath0563.05033MaRDI QIDQ1057284

L. Bruce Richmond, Edward A. Bender

Publication date: 1986

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

Full work available at URL: https://doi.org/10.1016/0095-8956(86)90086-9

zbMATH Keywords

survey; random maps; asymptotic enumeration of maps

Mathematics Subject Classification ID

05-02: Research exposition (monographs, survey articles) pertaining to combinatorics

05C30: Enumeration in graph theory

60C05: Combinatorial probability

05C10: Planar graphs; geometric and topological aspects of graph theory

Related Items

Some Asymptotical Estimates for Planar Eulerian Maps, Enumerating near-4-regular maps on the sphere and the torus, Simplification of formulas for the number of maps on surfaces, The asymptotic number of rooted nonseparable maps on a surface, The number of rooted 2-connected triangular maps on the projective plane, The asymptotic behaviour of the number of three-connected triangulations of the disk, with a reflective symmetry in a line, Submaps of maps. III: \(k\)-connected nonplanar maps, A pattern of asymptotic vertex valency distributions in planar maps, A pattern for the asymptotic number of rooted maps on surfaces, Enumeration of 2-connected loopless 4-regular maps on the plane, Chromatic sums of nonseparable simple maps on the plane., Enumeration of Eulerian and unicursal planar maps, Exact enumeration of rooted 3-connected triangular maps on the projective plane, 4-regular maps on the Klein bottle, The number of loopless \(4\)-regular maps on the projective plane

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The asymptotic enumeration of rooted convex polyhedra
• Hypergeometric functions
• Simple paths on convex polyhedra
• Remarks on an asymptotic method in combinatorics
• The number of loopless planar maps
• The number of matchings in random regular graphs and bipartite graphs
• Random triangulations of the plane
• Counting non-isomorphic three-connected planar maps
• Counting labelled three-connected and homeomorphically irreducible two- connected graphs
• Counting unrooted planar maps
• On Hamiltonian polygons
• Counting rooted maps by genus. III: Nonseparable maps
• On the enumeration of convex polyhedra
• Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions
• Enumeration of ladder graphs
• On the existence of square roots in certain rings of power series
• On \(k\)-th roots in power series rings
• Linked-cluster expansion of the graph-vertex coloration problem
• Coefficients of chromatic polynomials
• Counting rooted maps by genus. I
• The dissection of rectangles into squares
• A Theorem on Planar Graphs
• A Census of Planar Triangulations
• A Census of Hamiltonian Polygons
• The Enumeration of Non-Isomorphic 2-Connected Planar Maps
• Almost all Convex Polyhedra are Asymmetric
• A Census of Slicings
• The Asymptotic Number of Convex Polyhedra
• Almost all cubic graphs are Hamiltonian
• Asymptotic Methods in Enumeration
• On the Tumber of Planar Maps
• Chromatic Solutions, II
• Enumeration of Rooted Triangular Maps
• Enumeration of Triangulations of the Disk
• Enumeration of Quadrangular Dissections of the Disk
• On Counting Rooted Triangular Maps
• On the enumeration of non-planar maps
• On the enumeration of planar maps
• The enumeration of c-nets via quadrangulations
• On chromatic polynomials and the golden ratio
• Enumeration of non-separable graphs
• A Census of Planar Maps
• Enumeration of Non-Separable Planar Maps
• The Number of Planted Plane Trees with a Given Partition
• Triangular Dissections of N-Gons
• On the Enumeration of Rooted Non-Separable Planar Maps
• Chromatic Polynomials
• Enumeration of almost cubic maps