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

DOI10.1002/RSA.20871zbMATH Open1443.05171OpenAlexW2963319666MaRDI QIDQ5113933FDOQ5113933

Authors: Chris Dowden, Mihyun Kang, Michael Krivelevich 

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

Recommendations

• The genus of the Erdős-Rényi random graph and the fragile genus property
• The genus of a random bipartite graph
• On the genus of a random graph
• The Evolution of Random Graphs on Surfaces
• The evolution of random graphs on surfaces

zbMATH Keywords

genusrandom graphsfragile genus

Mathematics Subject Classification ID

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

Cited In (8)

• Planarity and genus of sparse random bipartite graphs
• The genus of a random graph
• The genus of the Erdős-Rényi random graph and the fragile genus property
• The genus of a random bipartite graph
• The evolution of random graphs on surfaces of non-constant genus
• Classes of graphs embeddable in order-dependent surfaces
• On the genus of a random graph
• Component behaviour and excess of random bipartite graphs near the critical point

This page was built for publication: The genus of the Erdős-Rényi random graph and the fragile genus property

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