Lights Out On Nearly Complete Graphs

Bradley Forrest, Riya Goyal

We study the generalization of the game Lights Out in which the standard square grid board is replaced by a graph. We examine the probability that, when a graph is chosen uniformly…