The genus of the Erdős‐Rényi random graph and the fragile genus property
From MaRDI portal
Publication:5113933
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
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