The zero forcing lower bound for Cartesian products
The zero forcing lower bound for Cartesian products
Let and be graphs, each containing an edge. The Cartesian-product zero forcing conjecture.
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
Sign in to submit a solution.
No solutions have been posted yet.