Worst fixed-genus surface for cop number
Question (Riemannian surfaces): worst surfaces of fixed genus · arXiv:1710.11281
Status open medium confidence
The question of which Riemannian surfaces of fixed genus maximise the cop number in the continuous Cops and Robbers game remains open. Mohar's follow-up work (arXiv:2205.11633) develops the geodesic-space framework and establishes that the cop number of genus-$g$ surfaces satisfies $c = O(g)$ and $c = \Omega(\sqrt{g})$, bounding the worst case but not identifying which geometric realisations achieve it. Ir\v{s}i\v{c}, Mohar, and Wesolek (arXiv:2402.05753) show that on surfaces of constant negative curvature (hyperbolic manifolds) two cops suffice to come arbitrarily close to the robber regardless of genus, ruling out hyperbolic surfaces as the worst-case examples.
Cited literature (2)
-
Develops the geodesic-space framework for the continuous Cops and Robbers game and proves that for surfaces of genus $g$ the cop number satisfies $c = O(g)$ and $c = \Omega(\sqrt{g})$, bounding the worst case over all Riemannian metrics but not identifying which specific metric achieves the maximum.
-
Proves that on surfaces of constant negative curvature (hyperbolic manifolds) two cops have a strategy to come arbitrarily close to the robber independently of the genus, ruling out hyperbolic surfaces as worst-case examples for the cop number.
Reviewer notes. No internal refs were supplied. The specific question — which Riemannian metric on a genus-$g$ surface maximises the cop number in the continuous game — remains open. Partial progress: worst-case bounds $\Omega(\sqrt{g}) \le c \le O(g)$ are established by arXiv:2205.11633, and the hyperbolic (constant negative curvature) case is resolved by arXiv:2402.05753 (cop number $\le 2$ there, regardless of genus). The author attribution for arXiv:2205.11633 (Mohar, B.) is inferred from contextual evidence — same research programme and ADS identifier suffix — and was not directly confirmed in the abstract-page fetch.
Context
Among all Riemannian surfaces sharing the same topological genus, the author asks which geometric realization maximises the cop number, as part of a broader investigation of the continuous Cops and Robbers game on 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