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 arXiv category : Probability ; Combinatorics Domaine : Probability & Statistics ; Combinatorics Format : MP4 (.mp4) - HD Durée : 00:56:44 Audience : Researchers 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 Congrès : 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.
