Even flying cops should think ahead

Anders Martinsson, Florian Meier, Patrick Schnider +1

We study the entanglement game, which is a version of cops and robbers, on sparse graphs. While the minimum degree of a graph G is a lower bound for the number of cops needed to ca…