The asymptotic number of rooted maps on a surface

From MaRDI portal
Publication:1084406

DOI10.1016/0097-3165(86)90065-8zbMath0606.05031OpenAlexW2001929091MaRDI QIDQ1084406

E. Rodney Canfield, Edward A. Bender

Publication date: 1986

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

Full work available at URL: https://doi.org/10.1016/0097-3165(86)90065-8



Related Items

A bijection for nonorientable general maps, Planarity and non-separating cycles in uniform high genus quadrangulations, Enumeration of \(r\)-regular maps on the torus. I: Rooted maps on the torus, the projective plane and the Klein bottle. Sensed maps on the torus, Local limits of bipartite maps with prescribed face degrees in high genus, Large expanders in high genus unicellular maps, Counting coloured planar maps, Scaling in four-dimensional quantum gravity, The asymptotic number of tree-rooted maps on a surface, Short cycles in high genus unicellular maps, The asymptotic number of rooted nonseparable maps on a surface, A geometric approach to free variable loop equations in discretized theories of 2D gravity, Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface, Bisingular maps on the torus, Factorisations for partition functions of random Hermitian matrix models, Almost all rooted maps have large representativity, Counting maps on doughnuts, Unicellular maps vs. hyperbolic surfaces in large genus: simple closed curves, Phase diagram and topological expansion in the complex quartic random matrix model, Counting essential surfaces in a closed hyperbolic three-manifold, Large genus bounds for the distribution of triangulated surfaces in moduli space, An arithmetic property of moments of the \(\beta\)-Hermite ensemble and certain map enumerators, Cubic graphs and related triangulations on orientable surfaces, Asymptotic enumeration and limit laws for graphs of fixed genus, A bijection for nonorientable general maps, Enumeration of unrooted orientable maps of arbitrary genus by number of edges and vertices, Counting rooted unicursal planar maps, Local limits of uniform triangulations in high genus, The distribution of the maximum vertex degree in random planar maps, Random graphs on surfaces, The number of rooted triangular maps on a surface, Simple Formulas for Constellations and Bipartite Maps with Prescribed Degrees, Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces, Spanning forests in regular planar maps, On a conjecture by Chapuy about Voronoï cells in large maps, The number of rooted 2-connected triangular maps on the projective plane, The asymptotic number of rooted 2-connected triangular maps on a surface, The number of rooted maps on an orientable surface, Enumeration of unsensed orientable and non-orientable maps, A bijection for rooted maps on general surfaces, The asymptotic behaviour of the number of three-connected triangulations of the disk, with a reflective symmetry in a line, Énumération des cartes pointées sue la bouteille de Klein, Submaps of maps. I: General 0-1 laws, Enumerating near-4-regular maps on the sphere and the torus, The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees, Universality and asymptotics of graph counting problems in non-orientable surfaces, On topological minors in random simplicial complexes, On tessellations of random maps and the \(t_g\)-recurrence, Liouville quantum gravity on complex tori, Enumeration of rooted 4-regular maps without planar loops, On tessellations of random maps and the \(t_g\)-recurrence, The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces, Genus distributions for bouquets of circles, Limit laws of planar maps with prescribed vertex degrees, Some Asymptotical Estimates for Planar Eulerian Maps, Simple formulas for constellations and bipartite maps with prescribed degrees, On an asymptotic method in enumeration, Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces, Exact enumeration of rooted 3-connected triangular maps on the projective plane, Counting rooted maps on a surface, Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth, A combinatorial relationship between Eulerian maps and hypermaps in orientable surfaces, Le schéma de carte et ses applications, Polyakov's formulation of \(2d\) bosonic string theory, Enumeration of loopless maps on the projective plane, 4-regular maps on the Klein bottle, The number of loopless \(4\)-regular maps on the projective plane, The number of degree restricted maps on general surfaces, Simple recurrence formulas to count maps on orientable surfaces, Generating series of non-oriented constellations and marginal sums in the Matching-Jack conjecture, Enumeration of non-oriented maps via integrability, A pattern for the asymptotic number of rooted maps on surfaces, Asymptotic laws for random knot diagrams



Cites Work