arXiv++ Combinatorics

Browse math.CO papers from arXiv

Cop and robber on finite spaces

Published: 2022-10-21
Comments: 21 pages, 18 figures

Abstract

A cop tries to capture a robber in a topological space $X$ being unable to see him. For which spaces $X$ does the cop have a strategy which allows him to capture the robber independently of his efforts to escape? In other words, when is there a curve $γ: \mathbb{R}_{\ge 0}\to X$ which has a coincidence with any other curve in $X$. We analyze in particular the case of finite topological spaces and discover general results and exotic examples about paths in these spaces.

BibTeX

Loading...