On the Maximum Degree of a Random Planar Graph

DOI10.1017/S0963548308009097MaRDI QIDQ3527545zbMATH OpenOpenAlexFDO

Authors Colin McDiarmid, Bruce Reed

Publication date 29 September 2008

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

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

zbMATH Keywords

Embeddable graphMaximum degreeMaximum face sizeRandom planar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• The maximum degree of random planar graphs
• The maximum degree of random planar graphs
• Concentration of maximum degree in random planar graphs
• Random planar graphs
• On the degree distribution of random planar graphs

Cites work

• Congruent Graphs and the Connectivity of Graphs
• On-line routing of random calls in networks
• Random planar graphs
• The distribution of the maximum vertex degree in random planar maps

Cited in

(25)

• Intersections of randomly embedded sparse graphs are Poisson
• Maximal planar subgraphs of fixed girth in random graphs
• The evolution of random graphs on surfaces
• The maximal degree in a Poisson-Delaunay graph
• Concentration of maximum degree in random planar graphs
• Maximum degree in minor-closed classes of graphs
• The maximum degree of a random graph
• Spanning embeddings of arrangeable graphs with sublinear bandwidth
• Two critical periods in the evolution of random planar graphs
• The maximum degree of random planar graphs
• scientific article; zbMATH DE number 4179410 (Why is no real title available?)
• Random graphs from a minor-closed class
• Random graphs from a weighted minor-closed class
• The Evolution of Random Graphs on Surfaces
• The random division of faces in a planar graph
• Phase transitions in graphs on orientable surfaces
• The maximum degree of series-parallel graphs
• Random graphs with bounded maximum degree: asymptotic structure and a logical limit law
• The maximum degree of random planar graphs
• Classes of graphs embeddable in order-dependent surfaces
• Longest and shortest cycles in random planar graphs
• Modularity of minor‐free graphs
• Random planar graphs with bounds on the maximum and minimum degrees
• Random graphs from a block-stable class
• Random graphs on surfaces

This page was built for publication: On the Maximum Degree of a Random Planar Graph

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