The genus of the Erdős‐Rényi random graph and the fragile genus property

DOI10.1002/rsa.20871zbMath1443.05171OpenAlexW2963319666MaRDI QIDQ5113933

Mihyun Kang, Michael Krivelevich, Chris Dowden

Publication date: 19 June 2020

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

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

zbMATH Keywords

random graphsgenusfragile genus

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Related Items

Classes of graphs embeddable in order-dependent surfaces ⋮ Planarity and Genus of Sparse Random Bipartite Graphs ⋮ Component behaviour and excess of random bipartite graphs near the critical point