2000 character limit reached
On weak cop numbers of transitive graphs
Published 27 Feb 2025 in math.CO | (2502.19724v2)
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 , 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.
Paper Prompts
Sign up for free to create and run prompts on this paper.