{"id":"arxiv/2603.08052","url":"https://arxiv.org/abs/2603.08052","tags":["math.CO"],"score":0,"title":"Patrolling cop vs omniscient robber","domain":"math.CO","source":"arxiv","authors":["Nina Chiarelli","Paul Dorbec","Miloš Stojaković","Andrej Taranenko"],"reviews":0,"subject":"math.CO","summary":"We study a variant of the classical Cops and Robbers game with one cop and one robber. The cop follows a fixed walk on the graph, called a patrol, that is chosen before the game begins. The robber is omniscient and knows the entire patrol in advance. A capture occurs when the robber comes within a given distance of the cop, and this distance is referred to as the capture distance. The patrol capture radius, $\\tildeρ{(G)}$, is the minimum radius of capture required for the cop to always be able to capture the robber on a connected graph $G$, under optimal play. We initiate a systematic study…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-09","reactions":{}}