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)