Cop and robber on finite spaces

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 γ: R 0 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.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…