Compact Metric Spaces with Infinite Cop Number
Mohar recently adapted the classical game of Cops and Robber from graphs to metric spaces, thereby unifying previously studied pursuit-evasion games. He conjectured that finitely many cops can win on any compact geodesic metric space, and that their number can be upper-bounded in terms of the ranks of the homology groups when the space is a simplicial pseudo-manifold. We disprove these conjectures by constructing a metric on <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msup><mml:mrow><mml:mi>S</mml:mi></mml:mrow> <mml:mn>3</mml:mn></mml:msup> </mml:math> with infinite cop number. More problems are raised than settled.
Authors
- Agelos Georgakopoulos (ORCID: https://orcid.org/0000-0001-6430-567X)
Institutions
- University of Warwick (GB)
Publication Details
- Journal
- Discrete & Computational Geometry
- Published
- 2024-10-14
- DOI
- https://doi.org/10.1007/s00454-024-00696-0
- Citations
- 1
- Primary Topic
- Gambling Behavior and Treatments
- Type
- article
- Field-Weighted Citation Impact
- 0.64
Funders
- Engineering and Physical Sciences Research Council