English
Bootstrap percolation on Erdos-Renyi graphs
Post-edited
Auteurs : Angel, Omer (Auteur de la conférence)
CIRM (Editeur )
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 (Editeur )
Loading the player...
|
| bootstrap percolation Erdos-Renyi graph non homogeneous branching process graph bootstrap percolation question of the audience |
Résumé :
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.
Codes MSC : 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)
|
Informations sur la Vidéo
Réalisateur : Hennenfent, GuillaumeLangue : Anglais Date de Publication : 26/10/2017 Date de Captation : 25/10/2017 Sous Collection : Research talks Catégorie arXiv : Probability ; Combinatorics Domaine(s) : Probabilités & Statistiques ; Combinatoires Format : MP4 (.mp4) - HD Durée : 00:56:44 Audience : Chercheurs Download : https://videos.cirm-math.fr/2017-10-25_Angel.mp4 
|
Informations sur la Rencontre
Nom de la Rencontre : Dynamics on random graphs and random maps / Dynamiques sur graphes et cartes aléatoiresOrganisateurs de la Rencontre : Ménard, Laurent ; Nolin, Pierre ; Schapira, Bruno ; Singh, Arvind Dates : 23/10/2017 - 27/10/2017 Année de la rencontre : 2017 URL de la Rencontre : http://conferences.cirm-math.fr/1672.html
Données de citation
DOI : 10.24350/CIRM.V.19230003Citer cette vidéo: 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 |
Voir Aussi
- [Multi angle] Frozen and near-critical percolation / Auteur de la conférence van den Berg, Jacob.
- [Multi angle] Extinction time for the weaker of two competing stochastic SIS logistic epidemics / Auteur de la conférence Luczak, Malwina.
- [Multi angle] Interlacements and the uniform spanning forest / Auteur de la conférence Hutchcroft, Tom.
- [Multi angle] Weighted distances in scale free random graphs / Auteur de la conférence Komjathy, Julia.
Bibliographie
- Angel, O., & Kolesnik, B. (2016). Thresholds for contagious sets in random graphs.
