How to Hunt an Invisible Rabbit on a Graph

Tatjana V. Abramovskaya, Fedor V. Fomin, Petr A. Golovach +1

We investigate Hunters & Rabbit game, where a set of hunters tries to catch an invisible rabbit that slides along the edges of a graph. We show that the minimum number of hunters r…