Cargando…

Large Deviations for Subcritical Bootstrap Percolation on the Erdős–Rényi Graph

We study atypical behavior in bootstrap percolation on the Erdős–Rényi random graph. Initially a set S is infected. Other vertices are infected once at least r of their neighbors become infected. Janson et al. (Ann Appl Probab 22(5):1989–2047, 2012) locates the critical size of S, above which it is...

Descripción completa

Detalles Bibliográficos
Autores principales: Angel, Omer, Kolesnik, Brett
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8550067/
https://www.ncbi.nlm.nih.gov/pubmed/34720186
http://dx.doi.org/10.1007/s10955-021-02819-w