A survey of the asymptotic behaviour of maps

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

Edward A. Bender, L. Bruce Richmond

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

surveyrandom mapsasymptotic enumeration of maps

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Enumeration in graph theory (05C30) Combinatorial probability (60C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

Enumeration of 2-connected loopless 4-regular maps on the plane, The asymptotic number of rooted nonseparable maps on a surface, Enumerative properties of rooted circuit maps, Improved enumeration of simple topological graphs, Counting 2-connected 4-regular maps on the projective plane, Counting rooted unicursal planar maps, Asymptotic expansions for sub-critical lagrangean forms, Chromatic sums of nonseparable simple maps on the plane., 4-edge-connected 4-regular maps on the projective plane, The number of rooted 2-connected triangular maps on the projective plane, Simplification of formulas for the number of maps on surfaces, The asymptotic behaviour of the number of three-connected triangulations of the disk, with a reflective symmetry in a line, Matrix integrals and map enumeration: an accessible introduction, Submaps of maps. III: \(k\)-connected nonplanar maps, Enumerating near-4-regular maps on the sphere and the torus, On topological minors in random simplicial complexes, Distributions of near-4-regular maps on the sphere and the projective plane, Some Asymptotical Estimates for Planar Eulerian Maps, 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, A pattern of asymptotic vertex valency distributions in planar maps, A pattern for the asymptotic number of rooted maps on surfaces

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