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

DOI10.1002/RSA.20871MaRDI QIDQ5113933zbMATH OpenOpenAlexFDO

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

fragile genusgenusrandom graphs

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

(10)

• The genus of a random graph
• On the genus of a random graph
• The genus of the Erdős-Rényi random graph and the fragile genus property
• Planarity and genus of sparse random bipartite graphs
• The genus of a random bipartite graph
• Classes of graphs embeddable in order-dependent surfaces
• Component behaviour and excess of random bipartite graphs near the critical point
• The evolution of random graphs on surfaces of non-constant genus
• Fragile minor-monotone parameters under a random edge perturbation
• Pre-signed graphs. II: The average non-orientable genus of the random 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)