The random planar graph process

DOI10.1002/rsa.20186zbMath1144.05061OpenAlexW4231289884MaRDI QIDQ5454361

Stefanie Gerke, Anusch Taraz, Dirk Schlatter, Angelika Steger

Publication date: 28 March 2008

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20186

zbMATH Keywords

random planar graphgraph process

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

The Early Evolution of the Random Graph Process in Planar Graphs and Related Classes ⋮ Tabu search for the BWC problem ⋮ Concentration of maximum degree in random planar graphs ⋮ A variant of the Erdős–Rényi random graph process ⋮ Dense subgraphs in the \(H\)-free process ⋮ Phase transitions in graphs on orientable surfaces ⋮ On the Random Satisfiable Process ⋮ The Kőnig graph process ⋮ Two critical periods in the evolution of random planar graphs

Cites Work

• A Census of Planar Triangulations
• On the size of a random maximal graph
• Unnamed Item
• Unnamed Item