Cop number of Riemannian surfaces by genus
Question (Riemannian surfaces): cop number bounded by genus · arXiv:1710.11281
Status solved high confidence
The question asks whether the cop number of a Riemannian surface is a finite function of its topological genus. Mohar himself answered this affirmatively in a 2024 Canadian Journal of Mathematics paper extending the cops-and-robbers game to compact geodesic spaces: for a compact geodesic surface of genus g, the cop number is O(g) (upper bound) and Omega(sqrt(g)) (lower bound), with three cops sufficing for genus 0 or 1.
Cited literature (1)
-
Proves that the cop number of any compact geodesic surface of genus g is at most O(g) and at least Omega(sqrt(g)), answering the question affirmatively: the cop number is a finite function of the genus.
Reviewer notes. The 2024 paper in Canadian Journal of Mathematics by Mohar (Volume 77, Issue 6, published online 4 October 2024) has a different title from the 2017 arXiv notes ('The game of Cops and Robber on geodesic spaces' vs 'Notes on Cops and Robber game on graphs') and appears to be the dedicated publication that resolves the question for compact geodesic surfaces, which include compact Riemannian surfaces. A parallel line of research (Compact Metric Spaces with Infinite Cop Number, Discrete & Computational Geometry 2024) constructs a 3-dimensional compact metric space with infinite cop number, but this does not affect the positive resolution for 2-dimensional surfaces.
Context
In Section 3 the author introduces a continuous Cops and Robbers game on Riemannian surfaces and poses several basic open questions. The first asks whether the cop number of a Riemannian surface, defined via players moving at unit velocity, is a finite function of the topological genus.
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