TxGraffiti's claw-free graph zero forcing conjecture
Let be a graph. The parameters and denote the standard and positive semidefinite zero forcing numbers of , respectively. A graph is claw-free if it has no induced subgraph isomorphic to . TxGraffiti's conjecture. If is claw-free, then
The conjecture proposes that the greater flexibility of positive semidefinite forcing does not reduce the forcing number for claw-free graphs. It is presented as a conjecture generated by the TxGraffiti conjecturing program; its resolution is not established in the supplied source.
References
Primary source
Randy Davila, Houston Schuerger and Ben Small, “A Characterization of Claw-Free Graphs using Zero Forcing Invariants”, arXiv:2412.03463 (2024).
Progress summary
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.