{"id":"arxiv/2609.01745","url":"https://arxiv.org/abs/2609.01745","tags":["math.CO"],"score":0,"title":"The directional localization game on graphs","domain":"math.CO","source":"arxiv","authors":["John Jones","William B. Kinnersley"],"reviews":0,"subject":"math.CO","summary":"In the localization game on a graph $G$, a team of cops searches for an invisible, mobile robber on $G$ by \"probing\" vertices; each probe tells the cops the distance from the probed vertex to the robber. The cops win if they can uniquely determine the robber's location. In this paper, we introduce a related game: the directional localization game. In this game, instead of probes returning distances, they return directions: when the cops probe a vertex $v$, the robber must respond with one or more neighbors of $v$ that lie on a shortest path from $v$ to the robber's location. The minimum…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}