The Genus of the Erdös-Rényi Random Graph and the Fragile Genus Property

Chris Dowden, Mihyun Kang, Michael Krivelevich. The Genus of the Erdös-Rényi Random Graph and the Fragile Genus Property. In James Allen Fill, Mark Daniel Ward, editors, 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, AofA 2018, June 25-29, 2018, Uppsala, Sweden. Volume 110 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

Abstract

Abstract is missing.