The planar attacking cop number conjecture
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.
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.