Asymptotic enumeration and limit laws of planar graphs
From MaRDI portal
Publication:3079198
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
asymptotic enumeration; normal law; planar graph; analytic combinatorics; random planar graph; limit law
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, ExtremalC4-Free/C5-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
- On the succinct representation of graphs
- Counting unlabelled three-connected and homeomorphically irreducible two- connected graphs
- On random planar graphs, the number of planar graphs and their triangulations
- Random planar graphs
- The number of labeled 2-connected planar graphs
- Enumeration and limit laws for series-parallel graphs
- Planar graphs, via well-orderly maps and trees
- A Census of Planar Triangulations
- Singularity Analysis of Generating Functions
- Congruent Graphs and the Connectivity of Graphs
- On the Number of Edges in Random Planar Graphs
- The enumeration of c-nets via quadrangulations
- A Census of Planar Maps
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item