The unbounded attacking-cop-number gap conjecture

About 2 years old · traced to

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.

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.