Cop convergence on Riemannian surfaces
Question (Riemannian surfaces): cop converging to robber · arXiv:1710.11281
Status partial medium confidence
The question asks whether a winning cop strategy on a Riemannian surface (where capture means coming within distance 1/2) can always be strengthened so that a cop converges to the robber's exact position. For hyperbolic surfaces (constant negative curvature), arXiv:2402.05753 (2024) proves a positive partial answer: two cops have a strategy to come arbitrarily close to the robber, regardless of the genus. The general question for arbitrary Riemannian surfaces appears to remain open.
Cited literature (2)
-
Introduces the Cops and Robber game on compact geodesic spaces, proves that every compact geodesic surface has finite cop number depending only on genus, and establishes the framework in which Mohar's convergence question is most naturally formulated.
-
Proves that on surfaces of constant negative curvature (hyperbolic surfaces), two cops have a strategy to come arbitrarily close to the robber independently of the genus, giving a positive partial answer to Mohar's convergence question for hyperbolic Riemannian surfaces.
Reviewer notes. The question is specifically about whether winning strategies can be strengthened to convergence-to-exact-position strategies. arXiv:2402.05753 provides a positive answer for hyperbolic surfaces (two cops can come arbitrarily close), which is a direct partial resolution. The general case for non-constant-curvature Riemannian surfaces appears open. Author names for both since_posted entries could not be verified from the fetched abstract pages.
Context
In the continuous game on a Riemannian surface a robber is 'caught' when a cop comes within distance $\frac{1}{2}$. The author asks whether a winning strategy can always be strengthened so that a cop actually converges to the robber's exact position.
Notes. Stated as an informal bullet-point question in Section 3 without a labelled theorem environment.
Source paper
Notes on Cops and Robber game on graphs
Bojan Mohar · 2017-10-31
https://arxiv.org/abs/1710.11281
PDF source