On weak cop numbers of transitive graphs
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 $1$ or $\infty$, answering a question posed by Lee, Martínez-Pedroza, and Rodríguez-Quinche, and reiterated in recent preprints by Appenzeller and Klinge, and by Esperet, Gahlawat, and Giocanti.
BibTeX
Loading...