The time of bootstrap percolation with dense initial sets for all thresholds
The time of bootstrap percolation with dense initial sets for all thresholds
ABSTRACT We study the percolation time of the r ‐neighbour bootstrap percolation model on the discrete torus . For t at most a polylog function of n and initial infection probabilities within certain ranges depending on t , we prove that the percolation time of a random subset of the …