Bounds on expected propagation time of probabilistic zero forcing

Shyam Narayanan, Alec Sun

Probabilistic zero forcing is a coloring game played on a graph where the goal is to color every vertex blue starting with an initial blue vertex set. As long as the graph is conne…