[BOOK][B] An invitation to pursuit-evasion games and graph theory

A Bonato - 2022 - books.google.com
Graphs measure interactions between objects such as friendship links on Twitter,
transactions between Bitcoin users, and the flow of energy in a food chain. While graphs …

Run with the Brownian Hare, hunt with the deterministic hounds

D Bernardi, B Lindner - Physical Review Letters, 2022 - APS
We present analytic results for mean capture time and energy expended by a pack of
deterministic hounds actively chasing a randomly diffusing prey. Depending on the number …

[BOOK][B] Graph searching games and probabilistic methods

A Bonato, P Pralat - 2017 - taylorfrancis.com
Graph Searching Games and Probabilistic Methods is the first book that focuses on the
intersection of graph searching games and probabilistic methods. The book explores …

[HTML][HTML] Limited visibility cops and robber

NE Clarke, D Cox, C Duffy, D Dyer… - Discrete Applied …, 2020 - Elsevier
We consider a variation of the Cops and Robber game where the cops can only see the
robber when the distance between them is at most a fixed parameter ℓ. We consider the …

[HTML][HTML] A deterministic version of the game of zombies and survivors on graphs

SL Fitzpatrick, J Howell, ME Messinger… - Discrete Applied …, 2016 - Elsevier
We consider a variant of the pursuit–evasion game Cops and Robber, called Zombies and
Survivors. The zombies, being of limited intelligence, have a very simple objective at each …

Topological directions in cops and robbers

A Bonato, B Mohar - arxiv preprint arxiv:1709.09050, 2017 - arxiv.org
We survey results at the intersection of topological graph theory and the game of Cops and
Robbers, focusing on results, conjectures, and open problems for the cop number of a graph …

A note on deterministic zombies

V Bartier, L Bénéteau, M Bonamy, H La… - Discrete Applied …, 2021 - Elsevier
Zombies and Survivor is a variant of the well-studied game of Cops and Robbers where the
zombies (cops) can only move closer to the survivor (robber). We consider the deterministic …

Pursuit-evasion in graphs: Zombies, lazy zombies and a survivor

P Bose, JL De Carufel, T Shermer - arxiv preprint arxiv:2204.11926, 2022 - arxiv.org
We study zombies and survivor, a variant of the game of cops and robber on graphs. In this
variant, the single survivor plays the role of the robber and attempts to escape from the …

The role of quantum correlations in Cop and Robber game

A Glos, JA Miszczak - Quantum Studies: Mathematics and Foundations, 2019 - Springer
We introduce and study quantized versions of Cop and Robber game. We achieve this by
using graph-preserving quantum operations, which are the quantum analogues of stochastic …

The multi-robber damage number of a graph

J Carlson, M Halloran, C Reinhart - arxiv preprint arxiv:2205.06956, 2022 - arxiv.org
In many variants of the game of Cops and Robbers on graphs, multiple cops play against a
single robber. In 2019, Cox and Sanaei introduced a variant of the game that gives the …