Accelerated Cops and Robbers
William B. Kinnersley, Nikolas Townsend

TL;DR
This paper introduces a variant of the Cops and Robbers game where both players can move multiple edges per turn, providing new bounds and results for specific graph classes like grids and hypercubes.
Contribution
It extends the classic Cops and Robbers model to allow multiple-edge moves and establishes bounds for cop numbers and capture times in this new setting.
Findings
Derived bounds for cop numbers on grids and hypercubes.
Determined capture time for cop-win graphs when s=2.
Provided general results applicable to the new multi-edge move model.
Abstract
We consider a variant of Cops and Robbers in which both the cops and the robber are allowed to traverse up to edges on each of their turns, where . We give several general for this new model as well as establish bounds for the cop numbers for grids and hypercubes. We also determine the capture time of cop-win graphs when up to a small additive constant.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTerrorism, Counterterrorism, and Political Violence · Cybercrime and Law Enforcement Studies
