Bounding the cop number of a graph by its genus

Nathan Bowler, Joshua Erde, Florian Lehner +1

It is known that the cop number $c(G)$ of a connected graph $G$ can be bounded as a function of the genus of the graph $g(G)$. The best known bound, that $c(G) \leq \left\lfloor \f…