Majority Bootstrap Percolation on $G(n,p)$

Cecilia Holmgren, Tomas Juškevičius, Nathan Kettle

Majority bootstrap percolation on a graph $G$ is an epidemic process defined in the following manner. Firstly, an initially infected set of vertices is selected. Then step by step…