Cops and Robbers on constant-curvature surfaces
Question (Riemannian surfaces): constant curvature surfaces · arXiv:1710.11281
Status partial high confidence
Mohar's question asks whether constant-curvature surfaces (spherical, Euclidean, hyperbolic) admit a simpler Cops and Robber game than general Riemannian surfaces. The 2024 paper arXiv:2402.05753 by Iršič, Mohar, and Wesolek gives a strong affirmative answer for the hyperbolic case: two cops suffice on any hyperbolic surface regardless of genus. By contrast, the cop number of general compact geodesic surfaces grows as O(g) with genus (arXiv:2205.11633). Constant negative curvature is thus confirmed to impose a dramatic simplification; the spherical and Euclidean cases remain less explicitly treated in the literature.
Cited literature (2)
-
Proves that two cops suffice on any hyperbolic surface of any genus, contrasting with the O(g) general bound, thereby affirmatively answering that constant negative curvature surfaces are significantly simpler for the Cops and Robber game.
-
Establishes cop-number bounds c = O(g) and c = Ω(√g) for general compact geodesic surfaces, and c = 3 for low-genus cases, providing the baseline against which constant-curvature simplicity is measured.
Reviewer notes. The question is answered affirmatively for hyperbolic (constant negative curvature) surfaces by arXiv:2402.05753, co-authored by Mohar himself. Spherical surfaces (genus 0) and flat (Euclidean) surfaces (genus 1) also have small cop numbers by general topological theory, but are not the explicit focus of 2402.05753. The explicit citation of 1710.11281 in 2402.05753 could not be confirmed from the abstract excerpt alone.
Context
The author asks whether the special geometric structure of constant-curvature surfaces (spherical, Euclidean, or hyperbolic) renders the continuous Cops and Robbers game more tractable than on general Riemannian surfaces.
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