Date
Tue, 18 Oct 2016
14:30
Location
L6
Speaker
Svante Janson
Organisation
Uppsala University

The threshold for existence of a giant component in a random graph with given vertex degrees was found by Molloy and Reed (1995), and several authors have since studied the size of the largest and other components in various cases. The critical window was found by Hatami and Molloy (2012), and has a width that depends on whether the asymptotic degree distribution has a finite third moment or not. I will describe some new results (joint work with Remco van der Hofstad and Malwina Luczak) on the barely supercritical case, where this difference between finite and infinite third moment also is seen.

Please contact us with feedback and comments about this page. Last updated on 04 Apr 2022 15:24.