Papers
Topics
Authors
Recent
Search
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 ∞\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.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.