Capturing an Invisible Robber using Separators

Igor Potapov, Tymofii Prokopenko, John Sylvester

We study the zero-visibility cops and robbers game, where the robber is invisible to the cops until they are caught. This differs from the classic game where full information about…