The phase transition in bounded-size Achlioptas processes

Add to your list(s) Download to your calendar using vCal

• Lutz Warnke (Cambridge)
• Tuesday 24 November 2015, 16:30-17:30
• MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB.

If you have a question about this talk, please contact Perla Sousi.

Perhaps the best understood phase transition is that in the component structure of the uniform random graph process introduced by Erdˆs and RÈnyi around 1960. Since the model is so fundamental, it is very interesting to know which features of this phase transition are specific to the model, and which are `universal’, at least within some larger class of processes. Achlioptas process, a class of variants of the Erdˆs-RÈnyi process that are easy to define but difficult to analyze, have been extensively studied from this point of view. Here, settling a number of conjectures and open problems, we show that all `bounded-size’ Achlioptas processes share many key features of the Erdˆs-RÈnyi phase transition (in particular the asymptotic behaviour of the size of the largest component above and below the critical window). We do not expect this to hold for Achlioptas processes in general. This is joint work with Oliver Riordan.

This talk is part of the Probability series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• DPMMS Lists
• DPMMS info aggregator
• DPMMS lists
• Hanchen DaDaDash
• Interested Talks
• MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
• Probability
• School of Physical Sciences
• Statistical Laboratory info aggregator
• bld31

Note that ex-directory lists are not shown.