paper

On the cop number of toroidal graphs

arXiv:1904.07946

Abstract

We show that the cop number of toroidal graphs is at most 3. This resolves a conjecture by Schroeder from 2001 which is implicit in a question by Andreae from 1986.

On the cop number of toroidal graphs · wovepaper