Bootstrap percolation on Erdos-Renyi graphs | Vidéo | Carmin.tv

00:00:00 / 00:00:00

Chapitres

Bootstrap percolation on Erdos-Renyi graphs

Apparaît dans la collection : Dynamics on random graphs and random maps / Dynamiques sur graphes et cartes aléatoires

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.

Informations sur la vidéo

Date de captation 25/10/2017
Date de publication 26/10/2017
Institut CIRM
Licence CC BY NC ND
Langue Anglais
Réalisateur(s) Guillaume Hennenfent
Format MP4

Données de citation

DOI 10.24350/CIRM.V.19230003
Citer cette vidéo Angel, Omer (25/10/2017). Bootstrap percolation on Erdos-Renyi graphs. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.19230003
URL https://dx.doi.org/10.24350/CIRM.V.19230003

Domaine(s)

Bibliographie

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

Codes MSC

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow

Copyright Carmin.tv 2026

Donner son avis