Mihyun Kang (강미현), The genus of a random graph and the fragile genus property

IBS/KAIST Joint Discrete Math Seminar

The genus of a random graph and the fragile genus property
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)

Monthly Archives