BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.cam.ac.uk//v3//EN
BEGIN:VTIMEZONE
TZID:Europe/London
BEGIN:DAYLIGHT
TZOFFSETFROM:+0000
TZOFFSETTO:+0100
TZNAME:BST
DTSTART:19700329T010000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=-1SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0100
TZOFFSETTO:+0000
TZNAME:GMT
DTSTART:19701025T020000
RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=-1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
CATEGORIES:Combinatorics Seminar
SUMMARY:Achlioptas processes and truncated stochastic coal
escence - Lutz Warnke (University of Cambridge)
DTSTART;TZID=Europe/London:20160218T143000
DTEND;TZID=Europe/London:20160218T153000
UID:TALK63343AThttp://talks.cam.ac.uk
URL:http://talks.cam.ac.uk/talk/index/63343
DESCRIPTION:Achlioptas processes are widely-studied variants o
f the classical Erdős-Rényi random graph process.
Starting from an empty graph\, these proceed as fo
llows: in each step two potential edges are chosen
uniformly at random\, and using some rule one of
them is selected and added to the evolving graph.
Very detailed results are nowadays known for the c
lass of `bounded-size' rules\, where all component
sizes larger than some constant B are treated the
same way.\n\nIn 2001 Spencer and Wormald made sev
eral conjectures\, which intuitively state that an
y `unbounded' size rule (such as the sum or produc
t rule) is in some sense the limit of a sequence o
f appropriately defined `truncated' bounded-size r
ules (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
CONTACT:Andrew Thomason
END:VEVENT
END:VCALENDAR