IBS/KAIST Joint Discrete Math Seminar
The genus of a random graph and the fragile genus property
Mihyun Kang (강미현)
TU Graz
TU Graz
2019/08/20 Tue 4:30PM-5:30PM
In this talk we shall discuss how quickly the genus of the Erdős-Rényi random graph grows as the number of edges increases and how dramatically a small number of random edges can increase the genus of a randomly perturbed graph. (Joint work with Chris Dowden and Michael Krivelevich)