The radius capture number

Tanja Dravec, Vesna Iršič Chenoweth, Andrej Taranenko · 2025

Read The radius capture number by Tanja Dravec, Vesna Iršič Chenoweth, Andrej Taranenko (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-10136.txt.

Description

Tanja Dravec, Vesna Iršič Chenoweth, and Andrej Taranenko wrote a 2025 math paper on a chase game played on networks. In the cop and robber game, two players move along the lines of a graph, and the cop wins by landing on the robber. Their variant lets the cop win by getting within a set distance instead of landing exactly on the target.

The radius capture number is the smallest such distance that still gives the cop a winning plan. The team prove bounds for it based on the graph's radius and its shortest loop. They also work out exact values for several graph families, including outerplanar graphs and Sierpiński graphs, and for graphs built by combining smaller ones. The results map how the game's difficulty depends on shape.

Catalog record

CREATORTanja Dravec, Vesna Iršič Chenoweth, Andrej Taranenko
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-10136

Browse the full library · About the Tower of Babel