A Census of Planar Maps

DOI10.4153/CJM-1963-029-xzbMath0115.17305MaRDI QIDQ5723653

William T. Tutte

Publication date: 1963

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

topology

Related Items

Preimages under the stack-sorting algorithm, Nested Catalan tables and a recurrence relation in noncommutative quantum field theory, Planarity and non-separating cycles in uniform high genus quadrangulations, A generalization of the language of Łukasiewicz coding rooted planar hypermaps, A bijection for triangulations of a polygon with interior points and multiple edges, Local limits of bipartite maps with prescribed face degrees in high genus, Modular groups and planar maps, Generating labeled planar graphs uniformly at random, Fighting fish and two-stack sortable permutations, A census of boundary cubic rooted planar maps, The topological structure of scaling limits of large planar maps, The enumeration of rooted cubic c-nets, Short cycles in high genus unicellular maps, Irreducible metric maps and Weil-Petersson volumes, On the number of planar Eulerian orientations, Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface, Permutations with forbidden subsequences and nonseparable planar maps, Large genus asymptotic geometry of random square-tiled surfaces and of random multicurves, A reductive technique for enumerating non-isomorphic planar maps, Stack words, standard tableaux and Baxter permutations, Scaling limits for the uniform infinite quadrangulation, Multi-critical behaviour of 4-dimensional tensor models up to order 6, Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\), Blossoming bijection for higher-genus maps, A proof of Tait's conjecture on prime alternating \(-\)achiral knots, The six-vertex model on random planar maps revisited, Joint convergence of random quadrangulations and their cores, An arithmetic property of moments of the \(\beta\)-Hermite ensemble and certain map enumerators, Cubic graphs and related triangulations on orientable surfaces, Symmetries of unlabelled planar triangulations, Asymptotic enumeration and limit laws for graphs of fixed genus, Local convergence of random planar graphs, A bijection for nonorientable general maps, The Brownian cactus. I: Scaling limits of discrete cactuses, Pattern avoidance in matchings and partitions, Counting rooted unicursal planar maps, Restricted non-separable planar maps and some pattern avoiding permutations, A method for cutting squares into distinct squares, Simple maps, Hurwitz numbers, and topological recursion, Graph calculus and the disconnected-boundary Schwinger-Dyson equations of quartic tensor field theories, Local limits of uniform triangulations in high genus, Curves on surfaces and surgeries, Enumeration of three kinds of rooted maps on the Klein bottle, Eulerian triangulations: two-point function and hull perimeter statistics, Enumeration of unsensed \(r\)-regular maps on the projective plane and the Klein bottle, Universal singular exponents in catalytic variable equations, Some properties of a new partial order on Dyck paths, Local convergence of large critical multi-type Galton-Watson trees and applications to random maps, Enumeration of unsensed orientable and non-orientable maps, Random planar maps and graphs with minimum degree two and three, Counting planar Eulerian orientations, Enumeration of \(N\)-rooted maps using quantum field theory, Non-homogenous disks in the chain of matrices, A conditional limit theorem for tree-indexed random walk, Counting unrooted loopless planar maps, Local limit of labeled trees and expected volume growth in a random quadrangulation, Enumeration of unrooted maps of a given genus, Efficient enumeration of sensed planar maps, Scaling limit of triangulations of polygons, Generalisations of the Harer-Zagier recursion for 1-point functions, Enumeration of rooted 4-regular maps without planar loops, On symmetric quadrangulations and triangulations, On the number of self-dual rooted maps, A bijection for essentially 3-connected toroidal maps, Distributed combinatorial maps for parallel mesh processing, Liouville quantum gravity and the Brownian map. I: The \(\text{QLE}(8/3,0)\) metric, On words of non-Hermitian random matrices, Maps of unfixed genus and blossoming trees, The number of rooted essential maps on surfaces, Short encodings of planar graphs and maps, The generating function of planar Eulerian orientations, Counting rooted near-4-regular Eulerian maps on some surfaces, Distributions of near-4-regular maps on the sphere and the projective plane, Simple formulas for constellations and bipartite maps with prescribed degrees, On the enumeration of two-coloured, rooted and weighted plane trees, Counting rooted maps by genus. I, Counting rooted maps by genus. II, Enumeration of Eulerian and unicursal planar maps, Exact enumeration of rooted 3-connected triangular maps on the projective plane, Enumeration des graphes planaires à l'aide des séries formelles en variables non commutatives, Hamiltonian circuits on simple 3-polytopes, On the expected number of perfect matchings in cubic planar graphs, Sur la rationalite de certaines séries generatrices, Generalized Dyck equations and multilabel trees, Enumeration of loopless maps on the projective plane, Singular maps on the Klein bottle, Enumeration of chordal planar graphs and maps, 4-regular maps on the Klein bottle, The number of loopless \(4\)-regular maps on the projective plane, The quadrangulation conjecture for orientable surfaces, Rectangular matrix models and combinatorics of colored graphs, Navigating planar topologies in near-optimal space and time, Sorting with two ordered stacks in series., Description trees and Tutte formulas., Upper bounds for the number of orbital topological types of planar polynomial vector fields modulo limit cycles, The enumeration of general rooted planar maps, Simple recurrence formulas to count maps on orientable surfaces, Enumeration of non-oriented maps via integrability, Enumeration on nonseparable planar maps, Combinatorics of hard particles on planar graphs, Large expanders in high genus unicellular maps, À quoi ressemble un planisphèrevraimentaléatoire ?, A TRANSFER MATRIX APPROACH TO THE ENUMERATION OF COLORED LINKS, Generating all 3‐connected 4‐regular planar graphs from the octahedron graph, Character Theory and Rooted Maps in an Orientable Surface of Given Genus: Face-Colored Maps, Formal Matrix Integrals and Combinatorics of Maps, On Irreducible Maps and Slices, Phase Transitions in Random Dyadic Tilings and Rectangular Dissections, Weighted Hurwitz numbers and topological recursion: An overview, Bijections between planar maps and planar linear normal \(\lambda\)-terms with connectivity condition, Unicellular maps vs. hyperbolic surfaces in large genus: simple closed curves, Growing uniform planar maps face by face, Unnamed Item, Universal asymptotic properties of positive functional equations with one catalytic variable, Complete solution of the LSZ model via topological recursion, Graphical Enumeration and Stained Glass Windows, 1: Rectangular Grids, Rare events in random matrix theory, Fighting fish, A phase transition in block-weighted random maps, On the enumeration of plane bipolar posets and transversal structures, Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants, Potts model coupled to random causal triangulations, The SLE loop via conformal welding of quantum disks, Random cubic planar maps, Bijections for generalized Tamari intervals via orientations, Nesting statistics in the \(O(n)\) loop model on random planar maps, How vulnerable is an undirected planar graph with respect to max flow, What is a random surface?, Cut vertices in random planar maps, On ordering of \(\beta\)-description trees, On the Diameter of Random Planar Graphs, Pruned Hurwitz numbers, LUNE-FREE KNOT GRAPHS, Phase transitions in graphs on orientable surfaces, The Asymptotic Number of Convex Polyhedra, The classification of quasi-regular polyhedra of genus 2, The number of polyhedral (3-connected planar) graphs, 4-edge-connected 4-regular maps on the projective plane, Simple Formulas for Constellations and Bipartite Maps with Prescribed Degrees, The enumeration of generalized Tamari intervals, Enumeration of maps with self-avoiding loops and the \mathcal {O}(\mathfrak {n}) model on random lattices of all topologies, Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces, Rationality in map and hypermap enumeration by genus, Enumeration of cyclically 4-connected cubic graphs, Bounds on the critical line via transfer matrix methods for an Ising model coupled to causal dynamical triangulations, Unnamed Item, Frequent Submap Discovery, Geometry of $\nu $-Tamari lattices in types $A$ and $B$, Counting 5-connected planar triangulations, Precision measurements of Hausdorff dimensions in two-dimensional quantum gravity, The number of rooted nearly cubic \(c\)-nets, On the Asymptotic Number of Plane Curves and Alternating Knots, Ising and Potts models on quenched random gravity graphs., Enumerating near-4-regular maps on the sphere and the torus, Unnamed Item, Random maps, coalescing saddles, singularity analysis, and Airy phenomena, Uniform random sampling of planar graphs in linear time, AMPHICHEIRALS ACCORDING TO TAIT AND HASEMAN, On topological minors in random simplicial complexes, On tessellations of random maps and the \(t_g\)-recurrence, Enumeration of maps on the projective plane, Arithmetical Semigroups Related to Trees and Polyhedra, II — Maps on Surfaces, On tessellations of random maps and the \(t_g\)-recurrence, Folding and coloring problems in mathematics and physics, Inventory Accumulation with $k$ Products, Möbius invariance of knot energy, Bijective link between Chapoton's new intervals and bipartite planar maps, Asymptotic enumeration and limit laws of planar graphs, Fast and compact planar embeddings, A probabilistic approach to block sizes in random maps, A new family of bijections for planar maps, Limit laws of planar maps with prescribed vertex degrees, Some Asymptotical Estimates for Planar Eulerian Maps, A Polynomial Algorithm for Submap Isomorphism, Enumeration of almost cubic maps, Reflections on graph theory, A joint central limit theorem for the sum-of-digits function, and asymptotic divisibility of Catalan-like sequences, Two critical periods in the evolution of random planar graphs, Enumeration of nonisomorphic planar maps, Limit laws for embedded trees: Applications to the integrated superBrownian excursion, Random cubic planar graphs, The three-point function of planar quadrangulations, Generating Nonisomorphic Maps without Storing Them, Enumeration of rooted 3-connected bipartite planar maps, On the enumeration of planar maps, Asymptotic laws for random knot diagrams, A family of Bell transformations, 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, Schnyder woods for higher genus triangulated surfaces, with applications to encoding, Random infinite squarings of rectangles, Relations fonctionnelles et dénombrement des cartes pointées sur le tore. (Functional relations and the enumeration of rooted genus one maps), Free analysis and random matrices, Generating functions of bipartite maps on orientable surfaces, Algebraic languages and polyominoes enumeration, Enumeration of 2-connected loopless 4-regular maps on the plane, Enumerating rooted loopless planar maps, Triangles in random cubic planar graphs, Characterisation of symmetries of unlabelled triangulations, Enumeration of cubic multigraphs on orientable surfaces, Counting unrooted maps on the plane, The asymptotic number of rooted nonseparable maps on a surface, Decompositions of a polygon into centrally symmetric pieces, Random triangulations of the plane, Enumeration of regular maps on surfaces of a given genus, Proof of the lagrangean formalism of hermitean 1-matrix models to all orders, Uniqueness and universality of the Brownian map, Dissecting a square into rectangles of equal area, The asymptotic enumeration of rooted convex polyhedra, Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps, Bisingular maps on the torus, Feynman diagrams, ribbon graphs, and topological recursion of Eynard-Orantin, On the enumeration of circular maps with given number of edges, Improved enumeration of simple topological graphs, A central limit theorem for the number of degree-\(k\) vertices in random maps, Coloring random triangulations, The number of rooted circuit boundary maps, Combinatoric enumeration of two-dimensional proper arrays, Counting maps on doughnuts, Geodesics in large planar maps and in the Brownian map, On the enumeration of hypermaps which are self-equivalent with respect to reversing the colors of vertices, Recent progress in enumeration of hypermaps, Geodesic distance in planar graphs, An algorithm for imbedding cubic graphs in the torus, Log-concavity of genus distributions of ring-like families of graphs, A note on irreducible maps with several boundaries, A simple formula for the series of constellations and quasi-constellations with boundaries, Counting 2-connected 4-regular maps on the projective plane, Counting rooted 4-regular unicursal planar maps, Total embedding distributions of Ringel ladders, Counting non-isomorphic three-connected planar maps, A trinity of duality: non-separable planar maps, \(\beta(1,0)\)-trees and synchronized intervals, Counting labelled three-connected and homeomorphically irreducible two- connected graphs, Unified bijections for maps with prescribed degrees and girth, Efficient search of combinatorial maps using signatures, Gray coding cubic planar maps, Rooted planar maps modulo some patterns, Finite edge-transitive oriented graphs of valency four: a global approach, Uniform infinite planar triangulations, Counting unrooted planar maps, Statistics of planar graphs viewed from a vertex: A study via labeled trees, Enumeration of unrooted orientable maps of arbitrary genus by number of edges and vertices, A bijection for triangulations, quadrangulations, pentagulations, etc., An analogue of the Harer-Zagier formula for unicellular maps on general surfaces, Planar maps and continued fractions, A generic method for bijections between blossoming trees and planar maps, Spanning forests in regular planar maps, The number of rooted maps on an orientable surface, A census of petal bundles by genus, Exponential bounds on the number of causal triangulations, Counting hypermaps by Egorychev's method, A bijection for rooted maps on general surfaces, Enumeration of 4-regular one-face maps, Sorting twice through a stack, Succinct representations of planar maps, Counting outerplanar maps, Submaps of maps. III: \(k\)-connected nonplanar maps, Counting colored random triangulations, Census of planar maps: From the one-matrix model solution to a combinatorial proof, Counting rooted maps by genus. III: Nonseparable maps, The two uniform infinite quadrangulations of the plane have the same law, The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees, Quick encoding of plane graphs in \(\log _{2}14\) bits per edge, Enumeration and limit laws of dissections on a cylinder, Decompositions and statistics for \(\beta \)(1,0)-trees and nonseparable permutations, A bijective census of nonseparable planar maps, Counting non-isomorphic chord diagrams, Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces, On the number of fair triangulations, Enumeration of rooted planar Halin maps, Counting rooted maps on a surface, Left ternary trees and non-separable rooted planar maps, Indecomposable permutations, hypermaps and labeled Dyck paths, New bijective links on planar maps via orientations, Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth, Enumeration of \(k\)-poles, A combinatorial relationship between Eulerian maps and hypermaps in orientable surfaces, A combinatorial proof of J. West's conjecture, On the number of rooted c-nets, The number of loopless planar maps, A survey of the asymptotic behaviour of maps, Hamiltonian cycles in cubic 3-connected bipartite planar graphs, Une relation fonctionnelle nouvelle sur les cartes planaires pointées, On functional equations arising from map enumerations, A pattern for the asymptotic number of rooted maps on surfaces, The peeling process of infinite Boltzmann planar maps, Liouville quantum gravity on the Riemann sphere