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 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.
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