A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Topological directions in Cops and Robbers
[article]
2018
arXiv
pre-print
We survey results at the intersection of topological graph theory and the game of Cops and Robbers, focusing on results, conjectures, and open problems for the cop number of a graph embedded on a surface. After a discussion on results for planar graphs, we consider graphs of higher genus. In 2001, Schroeder conjectured that if a graph has genus g, then its cop number is at most g + 3. While Schroeder's bound is known to hold for planar and toroidal graphs, the case for graphs with higher genus
arXiv:1709.09050v2
fatcat:nug57vbzc5ezxf75bvryhfni7m