A Census of Planar Triangulations
From MaRDI portal
Publication:3287780
DOI10.4153/CJM-1962-002-9zbMath0103.39603MaRDI QIDQ3287780
Publication date: 1962
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Related Items
The planar approximation. II, Über ein Verfahren zur Färbung ebener Triangulationen, A unified fluctuation formula for one-cutβ-ensembles of random matrices, Spanning maximal planar subgraphs of random graphs, Large expanders in high genus unicellular maps, Acute Geodesic Triangulations of Manifolds, A Givental-like formula and bilinear identities for tensor models, Formal Matrix Integrals and Combinatorics of Maps, Counting coloured planar maps, Schwinger–Dyson and loop equations for a product of square Ginibre random matrices, A Computer Approach to Determine the Densest Translative Tetrahedron Packings, On Irreducible Maps and Slices, An axiomatic characterization of the Brownian map, Current graphs and bi-embeddings, On the number of coloured triangulations of \(d\)-manifolds, Succinct encoding of binary strings representing triangulations, Unnamed Item, Quasipolynomiality of the Smallest Missing Induced Subgraph, Growing uniform planar maps face by face, Parking on the infinite binary tree, The phase structure and effective action of 3D CDT at higher spatial genus, Largest 4‐connected components of 3‐connected planar triangulations, Multi-ended Markovian triangulations and robust convergence to the UIPT, Potts model coupled to random causal triangulations, Random cubic planar graphs converge to the Brownian sphere, Random cubic planar maps, Bijections for generalized Tamari intervals via orientations, Nesting statistics in the \(O(n)\) loop model on random planar maps, Face numbers: the upper bound side of the story, What is a random surface?, On ordering of \(\beta\)-description trees, The combinatorics of a tree-like functional equation for connected chord diagrams, On the structure of random graphs with constant \(r\)-balls, Dynamical triangulations, a gateway to quantum gravity?, Monte Carlo simulations of 4d simplicial quantum gravity, A bijection between Tamari intervals and extended fighting fish, Hitting Minors on Bounded Treewidth Graphs. I. General Upper Bounds, Unnamed Item, Unitarily invariant valuations and Tutte’s sequence, 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, Bounds on the critical line via transfer matrix methods for an Ising model coupled to causal dynamical triangulations, Counting 5-connected planar triangulations, LOSSLESS SUBDIVISION-BASED MULTIRESOLUTION REPRESENTATION OF ARBITRARY TRIANGLE MESHES USING KITE TREES, The number of rooted nearly cubic \(c\)-nets, Enumerating near-4-regular maps on the sphere and the torus, A new branch of enumerative graph theory, Unnamed Item, Dynamics of triangulations, The Ising model on a dynamically triangulated disk with a boundary magnetic field, Polynomial equations with one catalytic variable, algebraic series and map enumeration, Enumeration of unrooted maps of a given genus, Planar graphs, via well-orderly maps and trees, An edgebreaker-based efficient compression scheme for regular meshes, A theorem on graph embedding with a relation to hyperbolic volume, Arrangements of pseudocircles: on circularizability, On symmetric quadrangulations and triangulations, A Compact Encoding of Plane Triangulations with Efficient Query Supports, Generating unlabeled connected cubic planar graphs uniformly at random, The random planar graph process, Reducing Memory Requirements in Scientific Computing and Optimal Control, On Approximating the d-Girth of a Graph, The number of rooted essential maps on surfaces, Unnamed Item, Simplicial quantum gravity in the elongated phase, Graph relations, clique divergence and surface triangulations, On the existence of square roots in certain rings of power series, Asymptotic enumeration and limit laws of planar graphs, The tensor track, III, Some Asymptotical Estimates for Planar Eulerian Maps, A joint central limit theorem for the sum-of-digits function, and asymptotic divisibility of Catalan-like sequences, Enumeration des graphes planaires à l'aide des séries formelles en variables non commutatives, Transforming triangulations, Two critical periods in the evolution of random planar graphs, Graph classes with given 3-connected components: Asymptotic enumeration and random graphs, The Parameterized Complexity of Finding a 2-Sphere in a Simplicial Complex, A census of simple planar triangulations, Random cubic planar graphs, Unnamed Item, The three-point function of planar quadrangulations, Counting alternating knots by genus, Minimum weight disk triangulations and fillings, The enumeration of general rooted planar maps, Geodesic distance in planar graphs: an integrable approach, Enumeration of rooted 3-connected bipartite planar maps, Piecewise polynomials and the finite element method, 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, A bijection for triangulations of a polygon with interior points and multiple edges, Many triangulated spheres, The number of convex tilings of the sphere by triangles, squares, or hexagons, Entropy estimates for simplicial quantum gravity, On polynomials counting essentially irreducible maps, Enumerating rooted simple planar maps, Enumerating rooted loopless planar maps, A census of boundary cubic rooted planar maps, Chromatic sums revisited, Triangles in random cubic planar graphs, An elementary solution of Gessel's walks in the quadrant, The enumeration of rooted cubic c-nets, The genus series for maps, Random triangulations of the plane, Entropy of random coverings and 4D quantum gravity, A geometric approach to free variable loop equations in discretized theories of 2D gravity, Catalan triangulations of the Möbius band, Bisingular maps on the torus, Trapezoidal diagrams, upward triangulations, and prime Catalan numbers, Enumeration of non-positive planar trivalent graphs, Trees of nuclei and bounds on the number of triangulations of the 3-ball, A compact encoding of plane triangulations with efficient query supports, On random planar graphs, the number of planar graphs and their triangulations, Quantum field theory techniques in graphical enumeration, Unified bijections for maps with prescribed degrees and girth, Chromatic sums of biloopless nonseparable near-triangulations on the projective plane, Cubic graphs and related triangulations on orientable surfaces, Symmetries of unlabelled planar triangulations, Recurrence of planar graph limits, Uniform infinite planar triangulations, On locally constructible spheres and balls, Counting rooted unicursal planar maps, Infinite families of bi-embeddings, The geometry of ZZ-branes, On approximating the \(d\)-girth of a graph, Graph calculus and the disconnected-boundary Schwinger-Dyson equations of quartic tensor field theories, Multi-spin systems on a randomly triangulated surface., Multiple Ising spins coupled to 2d quantum gravity., Curves on surfaces and surgeries, Recursion between Mumford volumes of moduli spaces, Enumeration of three kinds of rooted maps on the Klein bottle, The number of rooted triangular maps on a surface, Clean triangulations, Spanning forests in regular planar maps, Enumeration of unsensed \(r\)-regular maps on the projective plane and the Klein bottle, A topological glass, Universal singular exponents in catalytic variable equations, Critical Ising model on random triangulations of the disk: enumeration and local limits, Invariance, quasi-invariance, and unimodularity for random graphs, Enumeration of unsensed orientable and non-orientable maps, Planar triangulations, bridgeless planar maps and Tamari intervals, Random cubic planar graphs revisited, The asymptotic behaviour of the number of three-connected triangulations of the disk, with a reflective symmetry in a line, Succinct representations of planar maps, Fast minor testing in planar graphs, Brown's theorem and its application for enumeration of dissections and planar trees, Submaps of maps. II: Cyclically \(k\)-connected planar cubic maps, Submaps of maps. III: \(k\)-connected nonplanar maps, On Hamiltonian polygons, Linear-time compression of 2-manifold polygon meshes into information-theoretically optimal number of bits, Census of planar maps: From the one-matrix model solution to a combinatorial proof, Non-homogenous disks in the chain of matrices, Random planar graphs, Quick encoding of plane graphs in \(\log _{2}14\) bits per edge, Enumeration and limit laws of dissections on a cylinder, On the enumeration of convex polyhedra, Enumeration of rooted 4-regular maps without planar loops, A bijection for essentially 3-connected toroidal maps, On words of non-Hermitian random matrices, Intervals in Catalan lattices and realizers of triangulations, Maps of unfixed genus and blossoming trees, Double scaling in tensor models with a quartic interaction, Short encodings of planar graphs and maps, Transversal structures on triangulations: A combinatorial study and straight-line drawings, The generating function of planar Eulerian orientations, Percolation on random triangulations and stable looptrees, Generating rooted triangulations without repetitions, On simple connectivity of random 2-complexes, Exact enumeration of rooted 3-connected triangular maps on the projective plane, Counting planar diagrams with various restrictions, Large-\(N\) strong/weak coupling phase transition and the correspondence principle, On the expected number of perfect matchings in cubic planar graphs, New bijective links on planar maps via orientations, Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth, A Cheeger-type exponential bound for the number of triangulated manifolds, Non-orientable branched coverings, \(b\)-Hurwitz numbers, and positivity for multiparametric Jack expansions, Enumeration of loopless maps on the projective plane, Singular maps on the Klein bottle, Planar diagrams, 4-regular maps on the Klein bottle, The number of loopless \(4\)-regular maps on the projective plane, Navigating planar topologies in near-optimal space and time, The number of loopless planar maps, A survey of the asymptotic behaviour of maps, Description trees and Tutte formulas., Enumeration of non-oriented maps via integrability, Combinatorics of hard particles on planar graphs, A pattern for the asymptotic number of rooted maps on surfaces, Classification of half-planar maps
