Compact Metric Spaces with Infinite Cop Number

Mohar recently adapted the classical game of Cops and Robber from graphs to metric spaces, thereby unifying previously studied pursuit-evasion games. He conjectured that finitely many cops can win on any compact geodesic metric space, and that their number can be upper-bounded in terms of the ranks of the homology groups when the space is a simplicial pseudo-manifold. We disprove these conjectures by constructing a metric on <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msup><mml:mrow><mml:mi>S</mml:mi></mml:mrow> <mml:mn>3</mml:mn></mml:msup> </mml:math> with infinite cop number. More problems are raised than settled.

Authors

Institutions

Publication Details

Journal
Discrete & Computational Geometry
Published
2024-10-14
DOI
https://doi.org/10.1007/s00454-024-00696-0
Citations
1
Primary Topic
Gambling Behavior and Treatments
Type
article
Field-Weighted Citation Impact
0.64

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Compact Metric Spaces with Infinite Cop Number

Agelos Georgakopoulos
1 citations
Discrete & Computational Geometry
Gambling Behavior and Treatments
0.64
article

Compact Metric Spaces with Infinite Cop Number

Agelos Georgakopoulos
article en
1 citations

Abstract

Mohar recently adapted the classical game of Cops and Robber from graphs to metric spaces, thereby unifying previously studied pursuit-evasion games. He conjectured that finitely many cops can win on any compact geodesic metric space, and that their number can be upper-bounded in terms of the ranks of the homology groups when the space is a simplicial pseudo-manifold. We disprove these conjectures by constructing a metric on <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msup><mml:mrow><mml:mi>S</mml:mi></mml:mrow> <mml:mn>3</mml:mn></mml:msup> </mml:math> with infinite cop number. More problems are raised than settled.

Discrete & Computational GeometryVol. 74(3)
University of Warwick (GB)
Engineering and Physical Sciences Research Council
Peace, Justice and strong institutions
Openalex Percentile: Top 27%
Gambling Behavior and Treatments
0.64
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.