The genus of the Erd\H{o}s-R\'enyi random graph and the fragile genus property
From MaRDI portal
Publication:4993539
DOI10.4230/LIPIcs.AofA.2018.17zbMath1482.05309arXiv1806.05468MaRDI QIDQ4993539
Michael Krivelevich, Chris Dowden, Mihyun Kang
Publication date: 15 June 2021
Full work available at URL: https://arxiv.org/abs/1806.05468
Cites Work
- Unnamed Item
- Unnamed Item
- The genus of a random graph
- Smoothed Analysis on Connected Graphs
- Bounded-Degree Spanning Trees in Randomly Perturbed Graphs
- Coloring complete bipartite graphs from random lists
- Component behavior near the critical point of the random graph process
- Cycles in a random graph near the critical point
- The Structure of a Random Graph at the Point of the Phase Transition
- On the genus of a random graph
- The Evolution of Random Graphs on Surfaces
- How many random edges make a dense graph hamiltonian?
- Cycles and Matchings in Randomly Perturbed Digraphs and Hypergraphs
- On the probability of planarity of a random graph near the critical point
This page was built for publication: The genus of the Erd\H{o}s-R\'enyi random graph and the fragile genus property