BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Achlioptas processes and truncated stochastic coalescence - Lutz W
 arnke (University of Cambridge)
DTSTART:20160218T143000Z
DTEND:20160218T153000Z
UID:TALK63343@talks.cam.ac.uk
CONTACT:Andrew Thomason
DESCRIPTION:Achlioptas processes are widely-studied variants of the classi
 cal Erdős-Rényi random graph process. Starting from an empty graph\, the
 se proceed as follows: in each step two potential edges are chosen uniform
 ly at random\, and using some rule one of them is selected and added to th
 e evolving graph. Very detailed results are nowadays known for the class o
 f `bounded-size' rules\, where all component sizes larger than some consta
 nt B are treated the same way.\n\nIn 2001 Spencer and Wormald made several
  conjectures\, which intuitively state that any `unbounded' size rule (suc
 h as the sum or product rule) is in some sense the limit of a sequence of 
 appropriately defined `truncated' bounded-size rules (with increasing size
 -bound B). In this talk we shall discuss some of our recent work\, which p
 roves one of these conjectures.\n
LOCATION:MR12
END:VEVENT
END:VCALENDAR