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 or , 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}
}