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

József Balogh, Gábor Pete

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 hypercubeWeakly saturated hypergraphs and a conjecture of TuzaDeterministic bootstrap percolation on treesBootstrap percolation in three dimensionsOn the \(P_3\)-hull number of some products of graphsA phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphsSharp thresholds for contagious sets in random graphsBootstrap percolation, and other automataNeighborhood growth dynamics on the Hamming planeContagious sets in dense graphsThe Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity ResultsThe complexity of the bootstraping percolation and other problemsDynamic monopolies in two-way bootstrap percolationMinimum degree conditions for small percolating sets in bootstrap percolationOn the \(P_3\)-hull number of Hamming graphsOn slowly percolating sets of minimal size in bootstrap percolationThe maximum time of 2-neighbor bootstrap percolation: complexity resultsThe time of bootstrap percolation with dense initial setsExtremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and ThreeWeak saturation stabilityNew ordering methods to construct contagious sets and induced degenerate subgraphsA cube dismantling problem related to bootstrap percolationNew bounds for contagious setsTriggering cascades on undirected connected graphsLinear algebra and bootstrap percolationContagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network AlgorithmsOn reversible cascades in scale-free and Erdős-Rényi random graphsSmallest percolating sets in bootstrap percolation on gridsThreshold behavior of bootstrap percolationBootstrap and diffusion percolation transitions in three-dimensional latticesWeak saturation numbers of complete bipartite graphs in the cliquePercolating sets in bootstrap percolation on the Hamming graphs and triangular graphsA sharp threshold for a modified bootstrap percolation with recoveryBootstrap percolation on the random graph \(G_{n,p}\)On the maximum running time in graph bootstrap percolationOn the spread of influence in graphsAn Improved Upper Bound for Bootstrap Percolation in All DimensionsOpinion forming in Erdős-Rényi random graph and expandersOpinion Forming in Erdös-Rényi Random Graph and ExpandersThe Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized ResultsOn the Convexity of Paths of Length Two in Undirected GraphsComputing the probability of getting infected: on the counting complexity of bootstrap percolationThe maximum time of 2-neighbour bootstrap percolation: algorithmic aspects