English

On weak cop numbers of transitive graphs

Combinatorics 2025-03-14 v2

Abstract

The weak cop number of infinite graphs can be seen as a coarse-geometric analogue to the cop number of finite graphs. We show that every vertex transitive graph with at least one thick end has infinite weak cop number. It follows that every connected, vertex transitive graph has weak cop number 11 or \infty, answering a question posed by Lee, Mart\'inez-Pedroza, and Rodr\'iguez-Quinche, and reiterated in recent preprints by Appenzeller and Klinge, and by Esperet, Gahlawat, and Giocanti.

Keywords

Cite

@article{arxiv.2502.19724,
  title  = {On weak cop numbers of transitive graphs},
  author = {Florian Lehner},
  journal= {arXiv preprint arXiv:2502.19724},
  year   = {2025}
}
R2 v1 2026-06-28T21:59:35.794Z