The TxGraffiti zero forcing versus independence conjecture for subcubic graphs
Let be a connected graph, let denote its maximum degree, let denote its zero forcing number, and let denote its independence number.
TxGraffiti's conjecture. If and , then
The conjecture was proposed for connected graphs of maximum degree at most . It is refuted by both a connected subcubic graph and a connected cubic graph: the former has and , while the latter has and , so the claimed bound fails in each case.
References
Primary source
Mikko Fischer, “A counterexample to the zero forcing versus independence conjecture for cubic and subcubic graphs”, arXiv:2607.23664 (2026).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.