Random disease on the square grid
From MaRDI portal
Publication:4705343
DOI<409::AID-RSA11>3.0.CO;2-U 10.1002/(SICI)1098-2418(199810/12)13:3/4<409::AID-RSA11>3.0.CO;2-UzbMath0964.60006OpenAlexW2048774399MaRDI QIDQ4705343
Publication date: 19 December 1999
Full work available at URL: https://doi.org/10.1002/(sici)1098-2418(199810/12)13:3/4<409::aid-rsa11>3.0.co;2-u
Related Items
Bootstrap percolation on the hypercube ⋮ Weakly saturated hypergraphs and a conjecture of Tuza ⋮ Deterministic bootstrap percolation on trees ⋮ Bootstrap percolation in three dimensions ⋮ On the \(P_3\)-hull number of some products of graphs ⋮ A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs ⋮ Sharp thresholds for contagious sets in random graphs ⋮ Bootstrap percolation, and other automata ⋮ Neighborhood growth dynamics on the Hamming plane ⋮ Contagious sets in dense graphs ⋮ The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results ⋮ The complexity of the bootstraping percolation and other problems ⋮ Dynamic monopolies in two-way bootstrap percolation ⋮ Minimum degree conditions for small percolating sets in bootstrap percolation ⋮ On the \(P_3\)-hull number of Hamming graphs ⋮ On slowly percolating sets of minimal size in bootstrap percolation ⋮ The maximum time of 2-neighbor bootstrap percolation: complexity results ⋮ The time of bootstrap percolation with dense initial sets ⋮ Extremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and Three ⋮ Weak saturation stability ⋮ New ordering methods to construct contagious sets and induced degenerate subgraphs ⋮ A cube dismantling problem related to bootstrap percolation ⋮ New bounds for contagious sets ⋮ Triggering cascades on undirected connected graphs ⋮ Linear algebra and bootstrap percolation ⋮ Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms ⋮ On reversible cascades in scale-free and Erdős-Rényi random graphs ⋮ Smallest percolating sets in bootstrap percolation on grids ⋮ Threshold behavior of bootstrap percolation ⋮ Bootstrap and diffusion percolation transitions in three-dimensional lattices ⋮ Weak saturation numbers of complete bipartite graphs in the clique ⋮ Percolating sets in bootstrap percolation on the Hamming graphs and triangular graphs ⋮ A sharp threshold for a modified bootstrap percolation with recovery ⋮ Bootstrap percolation on the random graph \(G_{n,p}\) ⋮ On the maximum running time in graph bootstrap percolation ⋮ On the spread of influence in graphs ⋮ An Improved Upper Bound for Bootstrap Percolation in All Dimensions ⋮ Opinion forming in Erdős-Rényi random graph and expanders ⋮ Opinion Forming in Erdös-Rényi Random Graph and Expanders ⋮ The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results ⋮ On the Convexity of Paths of Length Two in Undirected Graphs ⋮ Computing the probability of getting infected: on the counting complexity of bootstrap percolation ⋮ The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects