The time of bootstrap percolation with dense initial sets for all thresholds
From MaRDI portal
Publication:3192370
DOI10.1002/rsa.20529zbMath1323.60124arXiv1209.4339OpenAlexW1955247179MaRDI QIDQ3192370
Andrew J. Uzzell, Béla Bollobás, Paul Smith
Publication date: 12 October 2015
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1209.4339
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Graph theory (05C99)
Related Items
The time of bootstrap percolation in two dimensions, The time of bootstrap percolation with dense initial sets for all thresholds, Strong-majority bootstrap percolation on regular graphs with low dissemination threshold, Contagious sets in dense graphs, The maximum time of 2-neighbor bootstrap percolation: complexity results, New ordering methods to construct contagious sets and induced degenerate subgraphs
Cites Work
- Sharp metastability threshold for an anisotropic bootstrap percolation model
- On slowly percolating sets of minimal size in bootstrap percolation
- Maximal percolation time in hypercubes under 2-bootstrap percolation
- Bootstrap percolation in living neural networks
- 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
- Growth rates and explosions in sandpiles
- Largest minimal percolating sets in hypercubes under 2-bootstrap percolation
- Minimal percolating sets in bootstrap percolation
- Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
- Poisson approximation for dependent trials
- Sharp metastability threshold for two-dimensional bootstrap percolation
- Dynamic monopolies in tori.
- Finite size scaling in three-dimensional bootstrap percolation
- The threshold regime of finite volume bootstrap percolation.
- The time of bootstrap percolation with dense initial sets for all thresholds
- Threshold models of diffusion and collective behavior
- Remarks on bootstrap percolation in metric networks
- Metastability effects in bootstrap percolation
- A simple model of global cascades on random networks
- Poisson approximation for some statistics based on exchangeable trials
- 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