On August 20, 2019, Mihyun Kang (강미현) from Graz University of Technology, Austria presented her work on the genus of random graphs and randomly perturbed graphs at the Discrete Math Seminar. The title of her talk was “The genus of a random graph and the fragile genus property“. She will stay until August 22, 2019 at the IBS Discrete Mathematics Group.
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)
The annual conference on Combinatorics Workshop (조합론 학술대회) began in 2004 by the Yonsei University BK21 Research Group. This year it will take place in Songdo, Incheon, August 13-15, 2019.
Due to the capacity (50 persons) of the place, we are able to limit your registration. In principle, registration is on a first-come, first-served basis.
