The TxGraffiti zero forcing versus independence conjecture for subcubic graphs
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.
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
Mikko Fischer, “A counterexample to the zero forcing versus independence conjecture for cubic and subcubic graphs”, arXiv:2607.23664 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.