On reversible cascades in scale-free and Erdős-Rényi random graphs

Ching-Lueh Chang

Consider the following cascading process on a simple undirected graph $G(V,E)$ with diameter $\Delta$. In round zero, a set $S\subseteq V$ of vertices, called the seeds, are active. In…