On the Number of Edges in Random Planar Graphs

DOI10.1017/S0963548303005947zbMath1049.05073OpenAlexW2029630058MaRDI QIDQ4819233

Stefanie Gerke, Colin J. H. McDiarmid

Publication date: 24 September 2004

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548303005947

zbMATH Keywords

number of edgesrandom planar graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items (16)

Classes of graphs embeddable in order-dependent surfaces ⋮ Generating labeled planar graphs uniformly at random ⋮ Concentration of maximum degree in random planar graphs ⋮ Random graphs from a weighted minor-closed class ⋮ On random planar graphs, the number of planar graphs and their triangulations ⋮ Local convergence of random planar graphs ⋮ The Evolution of Random Graphs on Surfaces ⋮ Phase transitions in graphs on orientable surfaces ⋮ Random graphs on surfaces ⋮ Enumeration and limit laws for series-parallel graphs ⋮ Degree distribution in random planar graphs ⋮ Random planar graphs ⋮ Random planar graphs and the London street network ⋮ Planar graphs, via well-orderly maps and trees ⋮ Asymptotic enumeration and limit laws of planar graphs ⋮ Co-evolution of density and topology in a simple model of city formation

This page was built for publication: On the Number of Edges in Random Planar Graphs