English

Accelerated Cops and Robbers

Combinatorics 2025-06-27 v1 Discrete Mathematics

Abstract

We consider a variant of Cops and Robbers in which both the cops and the robber are allowed to traverse up to ss edges on each of their turns, where s2s \ge 2. 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 s=2s = 2 up to a small additive constant.

Keywords

Cite

@article{arxiv.2506.20753,
  title  = {Accelerated Cops and Robbers},
  author = {William B. Kinnersley and Nikolas Townsend},
  journal= {arXiv preprint arXiv:2506.20753},
  year   = {2025}
}

Comments

27 pages, 1 figure

R2 v1 2026-07-01T03:33:35.529Z