Exceptional times of the critical Erdős-Rényi graph
- 👤 Speaker: Matt Roberts (Bath) 🔗 Website
- 📅 Date & Time: Tuesday 01 November 2016, 16:30 - 17:30
- 📍 Venue: MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
Abstract
It is well known that the largest components in the critical Erdős-Rényi graph have size of order n. We introduce a dynamic Erdős-Rényi graph by rerandomising each edge at rate 1, and ask whether there exist times in [0,1] at which the largest component is significantly larger than n{2/3}.
Series This talk is part of the Probability series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- CMS Events
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- Hanchen DaDaDash
- Interested Talks
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
- Probability
- School of Physical Sciences
- Statistical Laboratory info aggregator
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Matt Roberts (Bath) 
Tuesday 01 November 2016, 16:30-17:30