Cop and robber on finite spaces
Jonathan A. Barmak

TL;DR
This paper investigates the conditions under which a cop can guarantee capturing a robber in a topological space without visual contact, focusing on finite spaces and their path properties.
Contribution
It characterizes spaces where a fixed path intersects all other paths, providing new insights into path existence and exotic examples in finite topological spaces.
Findings
Finite spaces with such path properties are characterized.
Existence of universal curves in certain topological spaces.
Discovery of exotic examples of path behaviors in finite spaces.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Dynamics and Fractals · Advanced Topology and Set Theory · Computability, Logic, AI Algorithms
