On a conjecture of Gentner and Rautenbach

António Girão, Gábor Mészáros, Stephen G. Z. Smith

Gentner and Rautenbach conjectured that the size of a minimum zero forcing set in a connected graph on $n$ vertices with maximum degree $3$ is at most $\frac{1}{3}n+2$. We disprove…