m
• E

F Nous contacter

0

# Documents  Angel, Omer | enregistrements trouvés : 2

O

P Q

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Bootstrap percolation on Erdos-Renyi graphs Angel, Omer | CIRM H

Post-edited

Research talks;Combinatorics;Probability and Statistics

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.

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Recurrence of half plane maps Angel, Omer | CIRM H

Multi angle

Research talks;Combinatorics;Probability and Statistics

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.

#### Filtrer

##### Codes MSC

Titres de périodiques et e-books électroniques (Depuis le CIRM)

Ressources Electroniques

Books & Print journals

Recherche avancée

0
Z