The zero forcing lower bound for Cartesian products

From papers

Let GG and GG' be graphs, each containing an edge. The Cartesian-product zero forcing conjecture.

Z(GG)Z(G)Z(G)+1.\operatorname{Z}(G\Box G')\geq \operatorname{Z}(G)\operatorname{Z}(G')+1.

The conjecture would extend the sharp lower bound known when the maximum nullity equals the zero forcing number for both factors to arbitrary graphs containing an edge. Together with the standard upper bound for Cartesian products, it would give a general Vizing-like constraint on the zero forcing number.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Thomas R. Cameron, Leslie Hogben, Franklin H. J. Kenter, Seyed Ahmad Mojallal and Houston Schuerger, “Forts, (fractional) zero forcing, and Cartesian products of graphs”, arXiv:2310.17904 (2026).

Solutions 0

No solutions have been posted yet.