Large deviations for subcritical bootstrap percolation on the Erdős-Rényi graph
From MaRDI portal
Publication:2060004
DOI10.1007/s10955-021-02819-wzbMath1490.60259arXiv1705.06815OpenAlexW3206499172MaRDI QIDQ2060004
Publication date: 13 December 2021
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1705.06815
Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)
Related Items (3)
Large deviations of the greedy independent set algorithm on sparse random graphs ⋮ The sharp \(K_4\)-percolation threshold on the Erdős-Rényi random graph ⋮ Bootstrap percolation on the stochastic block model
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bootstrap percolation on the random graph \(G_{n,p}\)
- Minimal percolating sets in bootstrap percolation
- On the behavior of some cellular automata related to bootstrap percolation
- Equivalence of discrete Euler equations and discrete Hamiltonian systems
- Sharp metastability threshold for two-dimensional bootstrap percolation
- Sharp thresholds for contagious sets in random graphs
- Contagious sets in dense graphs
- Contagious sets in random graphs
- A large deviation approach to super-critical bootstrap percolation on the random graph \(G_{n, p}\)
- Minimal contagious sets in random regular graphs
- On the asymptotic distribution of the size of a stochastic epidemic
- Solving Ordinary Differential Equations I
- Graph bootstrap percolation
- Asymptotic final-size distribution for some chain-binomial processes
- Metastability effects in bootstrap percolation
- Contagious Sets in Expanders
- The sharp threshold for bootstrap percolation in all dimensions
This page was built for publication: Large deviations for subcritical bootstrap percolation on the Erdős-Rényi graph
