On the Number of Edges in Random Planar Graphs

DOI10.1017/S0963548303005947zbMATH Open1049.05073OpenAlexW2029630058MaRDI QIDQ4819233FDOQ4819233

Authors: Stefanie Gerke, Colin 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

Recommendations

• On random planar graphs, the number of planar graphs and their triangulations
• Random planar graphs with \(n\) nodes and a fixed number of edges
• The evolution of uniform random planar graphs
• Random planar graphs with given average degree
• The number of planar graphs and properties of random planar graphs

zbMATH Keywords

number of edgesrandom planar graphs

Mathematics Subject Classification ID

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

Cited In (23)

• Random graphs on surfaces
• Random graphs from a weighted minor-closed class
• Random planar graphs and the London street network
• Generating labeled planar graphs uniformly at random
• Degree distribution in random planar graphs
• Random planar graphs with given average degree
• The Early Evolution of the Random Graph Process in Planar Graphs and Related Classes
• On the non-planarity of a random subgraph
• Phase transitions in graphs on orientable surfaces
• Co-evolution of density and topology in a simple model of city formation
• The evolution of uniform random planar graphs
• Random planar graphs
• Enumeration and limit laws for series-parallel graphs
• \(k\)-planar crossing number of random graphs and random regular graphs
• The Evolution of Random Graphs on Surfaces
• Planar graphs, via well-orderly maps and trees
• Random planar graphs with \(n\) nodes and a fixed number of edges
• Asymptotic enumeration and limit laws of planar graphs
• Concentration of maximum degree in random planar graphs
• Local convergence of random planar graphs
• Classes of graphs embeddable in order-dependent surfaces
• On random planar graphs, the number of planar graphs and their triangulations
• Local convergence of random planar graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4819233)