Asymptotic enumeration and limit laws of planar graphs

DOI10.1090/S0894-0347-08-00624-3zbMath1206.05019arXivmath/0501269WikidataQ54272922 ScholiaQ54272922MaRDI QIDQ3079198

Publication date: 2 March 2011

Published in: Journal of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0501269

zbMATH Keywords

asymptotic enumeration; normal law; planar graph; analytic combinatorics; random planar graph; limit law

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

05C30: Enumeration in graph theory

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

05A16: Asymptotic enumeration

Related Items

The Evolution of Random Graphs on Surfaces, Subcritical Graph Classes Containing All Planar Graphs, Phase transitions in graphs on orientable surfaces, A Census of Plane Graphs with Polyline Edges, Counting coloured planar maps, On the Diameter of Random Planar Graphs, Unnamed Item, The Early Evolution of the Random Graph Process in Planar Graphs and Related Classes, Classes of graphs embeddable in order-dependent surfaces, Quasipolynomiality of the Smallest Missing Induced Subgraph, Longest and shortest cycles in random planar graphs, Random cubic planar graphs converge to the Brownian sphere, Spanning trees in random series-parallel graphs, Triangles in random cubic planar graphs, Characterisation of symmetries of unlabelled triangulations, Enumeration of cubic multigraphs on orientable surfaces, On the number of anchored rectangle packings for a planar point set, Random graphs from a weighted minor-closed class, Random cubic planar graphs revisited, Degree distribution in random planar graphs, Subgraphs of 4-regular planar graphs, Random planar graphs with bounds on the maximum and minimum degrees, Random graphs from a block-stable class, Growth constants of minor-closed classes of graphs, The enumeration of planar graphs via Wick's theorem, Phase transitions in discrete structures, Threshold functions for small subgraphs: an analytic approach, The evolution of random graphs on surfaces, Evolution of the giant component in graphs on orientable surfaces, Enumeration of labeled 4-regular planar graphs, Cubic graphs and related triangulations on orientable surfaces, Logical limit laws for minor-closed classes of graphs, Encoding and avoiding 2-connected patterns in polygon dissections and outerplanar graphs, On the sum of digits of some sequences of integers, Random planar maps and graphs with minimum degree two and three, On the expected number of perfect matchings in cubic planar graphs, Enumeration of chordal planar graphs and maps, Enumeration of bipartite non-crossing geometric graphs, The Braess' paradox for pendent twins, Threshold functions for small subgraphs in simple graphs and multigraphs, Limits of random tree-like discrete structures, Root bundles and towards exact matter spectra of F-theory MSSMs, Geometric biplane graphs. I: Maximal graphs, Counting coloured planar maps: differential equations, Generating labeled planar graphs uniformly at random, Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture, Asymptotic enumeration and limit laws for graphs of fixed genus, Enumeration of unlabeled uniform hypergraphs, Enumeration and limit laws for series-parallel graphs, Planar graphs, via well-orderly maps and trees, Asymptotic properties of random unlabelled block-weighted graphs, Concentration of maximum degree in random planar graphs, Local convergence of random planar graphs, Enumeration of labelled 4-regular planar graphs. II: Asymptotics, ExtremalC₄-Free/C₅-Free Planar Graphs, Two critical periods in the evolution of random planar graphs, Graph classes with given 3-connected components: Asymptotic enumeration and random graphs, The maximum degree of random planar graphs, 3-Connected Cores In Random Planar Graphs, An Experimental Study on Generating Planar Graphs, Vertices of given degree in series-parallel graphs, On the Number of Anchored Rectangle Packings for a Planar Point Set, Random Graphs from a Minor-Closed Class, Topological classification of polynomial complex differential equations with all the critical points of centre type

Cites Work