Cop and robber on finite spaces
General Topology
2022-10-24 v1 Algebraic Topology
Combinatorics
Abstract
A cop tries to capture a robber in a topological space being unable to see him. For which spaces 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 which has a coincidence with any other curve in . We analyze in particular the case of finite topological spaces and discover general results and exotic examples about paths in these spaces.
Keywords
Cite
@article{arxiv.2210.12099,
title = {Cop and robber on finite spaces},
author = {Jonathan A. Barmak},
journal= {arXiv preprint arXiv:2210.12099},
year = {2022}
}
Comments
21 pages, 18 figures