3 papers
math.CO2025
Cop number of partial cubes
Nicholas Crawford, Vesna Iršič Chenoweth
The game of Cops and Robbers on graphs is a well-studied pursuit--evasion model whose central parameter, the cop number, captures the minimum number of pursuers required to guarant…
math.CO2025
The capture time in the game of cops and many robbers
Miha Gyergyek, Vesna Iršič Chenoweth
The game of cops and robber is a pursuit-evasion game played on graphs that has been extensively studied. Traditionally the game is played with one or more cops and only one robber…
math.CO2025
The radius capture number
Tanja Dravec, Vesna Iršič Chenoweth, Andrej Taranenko
In the classic cop and robber game, two players--the cop and the robber--take turns moving to a neighboring vertex or staying at their current position. The cop aims to capture the…