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

zbMATH Keywords

genusrandom graphsfragile genus

Mathematics Subject Classification ID

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

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

Cited in

(8)

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

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)