Lights Out On A Random Graph

Bradley Forrest, Nicole Manno

We consider the generalized game Lights Out played on a graph and investigate the following question: for a given positive integer $n$, what is the probability that a graph chosen…