English

Compact metric spaces with infinite cop number

Combinatorics 2023-09-08 v1 Metric Geometry Optimization and Control

Abstract

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 S3\mathbb{S}^3 with infinite cop number. More problems are raised than settled.

Keywords

Cite

@article{arxiv.2309.03757,
  title  = {Compact metric spaces with infinite cop number},
  author = {Agelos Georgakopoulos},
  journal= {arXiv preprint arXiv:2309.03757},
  year   = {2023}
}
R2 v1 2026-06-28T12:15:22.290Z