Sharp thresholds for contagious sets in random graphs
From MaRDI portal
Publication:1650097
DOI10.1214/17-AAP1325zbMath1391.60228arXiv1611.10167OpenAlexW2797685001WikidataQ130002332 ScholiaQ130002332MaRDI QIDQ1650097
Publication date: 29 June 2018
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1611.10167
Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Percolation (82B43)
Related Items (6)
Sharp thresholds for contagious sets in random graphs ⋮ Transitive closure in a polluted environment ⋮ A sharp threshold for bootstrap percolation in a random hypergraph ⋮ On \(K_{2, t}\)-bootstrap percolation ⋮ Large deviations for subcritical bootstrap percolation on the Erdős-Rényi graph ⋮ The sharp \(K_4\)-percolation threshold on the Erdős-Rényi random graph
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A sharper threshold for bootstrap percolation in two dimensions
- Majority bootstrap percolation on \(G(n,p)\)
- Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\)
- Bootstrap percolation on the random graph \(G_{n,p}\)
- Bootstrap percolation on the hypercube
- Bootstrap percolation in three dimensions
- Bootstrap percolation on homogeneous trees has 2 phase transitions
- Growth rates and explosions in sandpiles
- An epidemic model with infector and exposure dependent severity
- Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
- On percolation in random graphs with given vertex degrees
- Limit distribution for the existence of Hamiltonian cycles in a random graph
- On the behavior of some cellular automata related to bootstrap percolation
- Bootstrap percolation in a polluted environment
- Sharp metastability threshold for two-dimensional bootstrap percolation
- Dynamic monopolies in tori.
- Finite size scaling in three-dimensional bootstrap percolation
- Sharp thresholds for contagious sets in random graphs
- Contagious sets in random graphs
- Stretched exponential fixation in stochastic Ising models at zero temperature
- Percolation in dense storage arrays
- Proof of Straley's argument for bootstrap percolation.
- Bootstrap percolation and diffusion in random graphs with given vertex degrees
- The threshold regime of finite volume bootstrap percolation.
- On the asymptotic distribution of the size of a stochastic epidemic
- Graph bootstrap percolation
- Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
- Bootstrap percolation on the random regular graph
- Majority Bootstrap Percolation on the Hypercube
- Remarks on bootstrap percolation in metric networks
- Asymptotic final-size distribution for some chain-binomial processes
- Metastability effects in bootstrap percolation
- A simple model of global cascades on random networks
- Random disease on the square grid
- Integrals, partitions, and cellular automata
- Bootstrap Percolation in High Dimensions
- Exact solution of a jamming transition: Closed equations for a bootstrap percolation problem
- The sharp threshold for bootstrap percolation in all dimensions
- An epidemic model with exposure-dependent severities
- A logical calculus of the ideas immanent in nervous activity
This page was built for publication: Sharp thresholds for contagious sets in random graphs
