Showing math.COShow all
3 papers · 1 filter
math.CO2025
Deduction with moves
Andrea C. Burgess, Nancy E. Clarke, Shannon L. Fitzpatrick +1
The deduction game may be thought of as a variant on the classical game of cops and robber in which the cops (searchers) aim to capture an invisible robber (evader); each cop is al…
math.CO2025
Eternally surrounding a robber
Nancy E. Clarke, Danny Dyer, William Kellough
We introduce the bodyguard problem for graphs. This is a variation of Surrounding Cops and Robber but, in this model, a smallest possible group of bodyguards must surround the pres…
math.CO2024
Cops against a cheating robber
Nancy E. Clarke, Danny Dyer, William Kellough
We investigate a cheating robot version of Cops and Robber, first introduced by Huggan and Nowakowski, where both the cops and the robber move simultaneously, but the robber is all…