Notes on Cops and Robber game on graphs
Combinatorics
2017-11-01 v1
Authors:
Bojan Mohar
Abstract
These are some personal notes about the pursuit game of Cops and Robbers that I made starting in 2007. More old and new problems (and some solutions) will be added in future versions of these notes.
Cite
@article{arxiv.1710.11281,
title = {Notes on Cops and Robber game on graphs},
author = {Bojan Mohar},
journal= {arXiv preprint arXiv:1710.11281},
year = {2017}
}
Related papers
View all related →
Combinatorics · Mathematics
Cops and Robber on Cartesian products and some classes of hypergraphs
Pinkaew Siriwong, Ratinan Boonklurb, Henry Liu, Sirirat Singhun
2021-07-27
Combinatorics · Mathematics
Cops and robbers on chess graphs
Sally Ambrose, Evan Angelone, Jacob Chen, Daniel Ma +4
2025-09-24
Discrete Mathematics · Computer Science
Some remarks on cops and drunk robbers
Athanasios Kehagias, Pawel Pralat
2017-01-09
Combinatorics · Mathematics
The game of Overprescribed Cops and Robbers played on graphs
Anthony Bonato, Xavier Pérez-Giménez, Paweł Prałat, Benjamin Reiniger
2016-11-24
Combinatorics · Mathematics
Cops and Robbers: A $\times$-homotopy Invariant Variant
Tien Chih, Laura Scull
2026-03-16
Combinatorics · Mathematics
The capture time in the game of cops and many robbers
Miha Gyergyek, Vesna Iršič Chenoweth
2025-09-15
Discrete Mathematics · Computer Science
General Cops and Robbers Games with randomness
Frédéric Simard, Josée Desharnais, François Laviolette
2020-04-27
Combinatorics · Mathematics
Cops and Robbers on graphs of bounded diameter
Seyyed Aliasghar Hosseini, Fiachra Knox, Bojan Mohar
2019-12-17
Combinatorics · Mathematics
Cops and robber on variants of retracts and subdivisions of oriented graphs
Harmender Gahlawat, Zin Mar Myint, Sagnik Sen
2023-07-04
Combinatorics · Mathematics
Limited-visibility Cops and Robbers on Hamming graphs
John Jones, William B. Kinnersley
2025-09-08
Discrete Mathematics · Computer Science
Cops and Robbers for Graphs on Surfaces with Crossings
Prosenjit Bose, Pat Morin, Karthik Murali
2025-07-03
Combinatorics · Mathematics
Tipsy cop and drunken robber: a variant of the cop and robber game on graphs
Pamela Harris, Erik Insko, Alicia Prieto-Langarica, Rade Stoisavljevic +1
2020-04-02
Combinatorics · Mathematics
Pushing Cops and Robber on Graphs of Maximum Degree 4
Harmender Gahlawat
2025-12-29
Discrete Mathematics · Computer Science
The Cop Number of the One-Cop-Moves Game on Planar Graphs
Ziyuan Gao, Boting Yang
2018-06-12
Combinatorics · Mathematics
Primal-Dual Cops and Robber
Minh Tuan Ha, Paul Jungeblut, Torsten Ueckerdt, Paweł Żyliński
2024-01-11
Combinatorics · Mathematics
Cops and Robbers on 1-Planar Graphs
Stephane Durocher, Shahin Kamali, Myroslav Kryven, Fengyi Liu +5
2023-09-08
Combinatorics · Mathematics
Capture times in the Bridge-burning Cops and Robbers game
Rebekah Herrman, Peter van Hintum, Stephen G. Z. Smith
2020-11-21
Discrete Mathematics · Computer Science
The Game of Cops and Eternal Robbers
Anthony Bonato, Melissa Huggan, Trent Marbach, Fionn Mc Inerney
2020-03-11
Machine Learning · Computer Science
Predicting The Cop Number Using Machine Learning
Meagan Mann, Christian Muise, Erin Meger
2026-02-19
Combinatorics · Mathematics
Min-max theorem for the game of Cops and Robber on geodesic spaces
Bojan Mohar
2021-12-07
Combinatorics · Mathematics
Cops and Robbers on Geometric Graphs
Andrew Beveridge, Andrzej Dudek, Alan Frieze, Tobias Müller
2011-09-09
Discrete Mathematics · Computer Science
Generalized Cops and Robbers: A Multi-Player Pursuit Game on Graphs
Athanasios Kehagias
2018-07-24
Combinatorics · Mathematics
Cops that surround a robber
Andrea C. Burgess, Rosalind A. Cameron, Nancy E. Clarke, Peter Danziger +3
2021-08-06
Combinatorics · Mathematics
Fully Active Cops and Robbers
Ilya Gromovikov, William B. Kinnersley, Ben Seamone
2018-08-22
Combinatorics · Mathematics
The Cops and Robber game on graphs with forbidden (induced) subgraphs
Gwenaël Joret, Marcin Kamiński, Dirk Oliver Theis
2021-12-23