The planar attacking cop number conjecture
A planar graph is a graph admitting a planar embedding. For a graph , let denote its cop number and let denote its attacking cop number.
Planar attacking cop number conjecture. For every planar graph ,
The conjecture would imply that all planar graphs have attacking cop number at most once combined with the paper's established bounds. The source gives no resolution of this conjecture.
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.