The planar attacking cop number conjecture

A planar graph is a graph admitting a planar embedding. 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.

Planar attacking cop number conjecture. For every planar graph GG,

cc(G)c(G)+1.\operatorname{cc}(G) \leq \operatorname{c}(G)+1.

The conjecture would imply that all planar graphs have attacking cop number at most 44 once combined with the paper's established bounds. The source gives no resolution of this conjecture.

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.