Worst fixed-genus surface for cop number

Question (Riemannian surfaces): worst surfaces of fixed genus · arXiv:1710.11281

arXiv Question medium confidence— first stated 2017-10-31

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)

  • Mohar, B. · Canadian Journal of Mathematics · arXiv:2205.11633

    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.

  • Ir\v{s}i\v{c}, V., Mohar, B., Wesolek, A. · arXiv preprint · arXiv:2402.05753

    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.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).

Question. Which surfaces of a fixed genus are the worst (with respect to the cop number)?

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