The unbounded attacking-cop-number gap conjecture
For a graph , let denote its cop number and let denote its attacking cop number. Let range over the non-negative integers.
Unbounded attacking-cop-number gap conjecture. For every non-negative integer , there exists a graph such that
This conjecture asserts that the gap between attacking cop number and cop number is unbounded. The source gives no resolution; it notes that constructing examples with gap at least has been nontrivial.
References
Primary source
Alexander Clow, Melissa A. Huggan and M. E. Messinger, “Cops and Attacking Robbers with Cycle Constraints”, arXiv:2408.02225 (2024).
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.