William B. Kinnersley

Lazy Cops and Robbers on Hypercubes

2015 · Combinatorics Probability Computing

We consider a variant of the game of Cops and Robbers, called Lazy Cops and Robbers, where at most one cop can move in any round. We investigate the analogue of the cop number for …