The unbounded attacking-cop-number gap conjecture
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.
Sources & referencesView supporting material
Primary source
Alexander Clow, Melissa A. Huggan and M. E. Messinger, “Cops and Attacking Robbers with Cycle Constraints”, arXiv:2408.02225 (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
Sign in to submit a solution.
No solutions have been posted yet.