Bootstrap Percolation on Random Graphs

We show the critical connection probability for spread of bootstrap percolation with threshold 2 on random graphs is \Theta(1/\sqrt{n}). We discuss the extension to general threshold r and a conjecture for multi-state bootstrap percolations with thresholds r_1 and r_2.