The unbounded attacking-cop-number gap conjecture

For a graph GG, let c(G)\operatorname{c}(G) denote its cop number and let cc(G)\operatorname{cc}(G) denote its attacking cop number. Let kk range over the non-negative integers.

Unbounded attacking-cop-number gap conjecture. For every non-negative integer kk, there exists a graph HH such that

cc(H)c(H)k.\operatorname{cc}(H)-\operatorname{c}(H)\geq k.

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 22 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

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.