Français
Bootstrap percolation on Erdos-Renyi graphs
Post-edited
Authors : Angel, Omer (Author of the conference)
CIRM (Publisher )
05C80 - Random graphs
60J85 - Applications of branching processes
60K35 - Interacting random processes; statistical mechanics type models; percolation theory
82B26 - Phase transitions (general)
82B43 - Percolation (equilibrium statistical mechanics)
CIRM (Publisher )
Loading the player...
|
| bootstrap percolation Erdos-Renyi graph non homogeneous branching process graph bootstrap percolation question of the audience |
Abstract :
We consider bootstrap percolation on the Erdos-Renyi graph: given an initial infected set, a vertex becomes infected if it has at least $r$ infected neighbours. The graph is susceptible if there exists an initial set of size $r$ that infects the whole graph. We identify the critical threshold for susceptibility. We also analyse Bollobas's related graph-bootstrap percolation model.
Joint with Brett Kolesnik.
MSC Codes : Joint with Brett Kolesnik.
05C80 - Random graphs
60J85 - Applications of branching processes
60K35 - Interacting random processes; statistical mechanics type models; percolation theory
82B26 - Phase transitions (general)
82B43 - Percolation (equilibrium statistical mechanics)
|
Information on the Video
Film maker : Hennenfent, GuillaumeLanguage : English Available date : 26/10/2017 Conference Date : 25/10/2017 Subseries : Research talks arXiv category : Probability ; Combinatorics Mathematical Area(s) : Probability & Statistics ; Combinatorics Format : MP4 (.mp4) - HD Video Time : 00:56:44 Targeted Audience : Researchers Download : https://videos.cirm-math.fr/2017-10-25_Angel.mp4 
|
Information on the Event
Event Title : Dynamics on random graphs and random maps / Dynamiques sur graphes et cartes aléatoiresEvent Organizers : Ménard, Laurent ; Nolin, Pierre ; Schapira, Bruno ; Singh, Arvind Dates : 23/10/2017 - 27/10/2017 Event Year : 2017 Event URL : http://conferences.cirm-math.fr/1672.html
Citation Data
DOI : 10.24350/CIRM.V.19230003Cite this video as: Angel, Omer (2017). Bootstrap percolation on Erdos-Renyi graphs. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19230003 URI : http://dx.doi.org/10.24350/CIRM.V.19230003 |
See Also
- [Multi angle] Frozen and near-critical percolation / Author of the conference van den Berg, Jacob.
- [Multi angle] Extinction time for the weaker of two competing stochastic SIS logistic epidemics / Author of the conference Luczak, Malwina.
- [Multi angle] Interlacements and the uniform spanning forest / Author of the conference Hutchcroft, Tom.
- [Multi angle] Weighted distances in scale free random graphs / Author of the conference Komjathy, Julia.
Bibliography
- Angel, O., & Kolesnik, B. (2016). Thresholds for contagious sets in random graphs.
