F Nous contacter


Documents  Angel, Omer | enregistrements trouvés : 2


-A +A

Sélection courante (0) : Tout sélectionner / Tout déselectionner


Post-edited  Bootstrap percolation on Erdos-Renyi graphs
Angel, Omer (Auteur de la Conférence) | CIRM (Editeur )

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.

05C80 ; 60K35 ; 60J85 ; 82B26 ; 82B43

Multi angle  Recurrence of half plane maps
Angel, Omer (Auteur de la Conférence) | CIRM (Editeur )

On a graph $G$, we consider the bootstrap model: some vertices are infected and any vertex with 2 infected vertices becomes infected. We identify the location of the threshold for the event that the Erdos-Renyi graph $G(n, p)$ can be fully infected by a seed of only two infected vertices. Joint work with Brett Kolesnik.

05C80 ; 60K35 ; 60C05

Nuage de mots clefs ici