On the genus of a random graph

DOI10.1002/rsa.3240060102zbMath0821.05016OpenAlexW1964473388MaRDI QIDQ4322470

Robin Thomas, Vojtěch Rödl

Publication date: 9 February 1995

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

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

zbMATH Keywords

embeddinggenusrandom graphBernoulli graphedge probability

Mathematics Subject Classification ID

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

Related Items (5)

Classes of graphs embeddable in order-dependent surfaces ⋮ Formation of a giant component in the intersection graph of a random chord diagram ⋮ The genus of the Erd\H{o}s-R\'enyi random graph and the fragile genus property ⋮ Planarity and Genus of Sparse Random Bipartite Graphs ⋮ The Genus of a Random Bipartite Graph

Cites Work

• Asymptotic behavior of the chromatic index for hypergraphs
• Near perfect coverings in graphs and hypergraphs

This page was built for publication: On the genus of a random graph