F Nous contacter


0

Post-edited Bootstrap percolation on Erdos-Renyi graphs

Auteurs : Angel, Omer (Auteur de la Conférence)
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 :
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, Guillaume
    Langue : Anglais
    Date de publication : 26/10/2017
    Date de captation : 25/10/2017
    Collection : Research talks
    Format : MP4 (.mp4) - HD
    Durée : 00:56:44
    Domaine : Probability & Statistics ; Combinatorics
    Audience : Chercheurs ; Doctorants , Post - Doctorants
    Download : http://videos.cirm-math.fr/2017-10-25_Angel.mp4

Informations sur la rencontre

Nom du congrès : Dynamics on random graphs and random maps / Dynamiques sur graphes et cartes aléatoires
Organisteurs Congrès : 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

Citation Data

DOI : 10.24350/CIRM.V.19230003
Cite 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

Voir aussi

Bibliographie

  1. Angel, O., & Kolesnik, B. (2016). Thresholds for contagious sets in random graphs. <arXiv:1611.10167> - https://arxiv.org/abs/1611.10167



Z