BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:The phase transition in the random d-process - Lutz Warnke (Univer
 sity of Cambridge\; Georgia Institute of Technology)
DTSTART:20160929T100000Z
DTEND:20160929T110000Z
UID:TALK67879@talks.cam.ac.uk
CONTACT:INI IT
DESCRIPTION:One of the most interesting features of Erd&ouml\;s-R&eacute\;
 nyi random graphs is the `percolation phase transition&#39\;\, where the g
 lobal structure intuitively changes from only small components to a single
  giant component plus small ones. In this talk we discuss the percolation 
 phase transition in the random d-process\, which corresponds to a natural 
 algorithmic model for generating random regular graphs that differs from t
 he usual configuration model (starting with an empty graph on n vertices\,
  the random d-process evolves by sequentially adding new random edges so t
 hat the maximum degree remains at most d).  Our results on the phase trans
 ition solve a problem of Wormald from 1997\, and verify a conjecture of Ba
 linska and Quintas from 1990.  &#x3000\; Based on joint work with Nick Wor
 mald.
LOCATION:Seminar Room 2\, Newton Institute
END:VEVENT
END:VCALENDAR