English

On the cop number of toroidal graphs

Combinatorics 2020-02-05 v3

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.

Keywords

Cite

@article{arxiv.1904.07946,
  title  = {On the cop number of toroidal graphs},
  author = {Florian Lehner},
  journal= {arXiv preprint arXiv:1904.07946},
  year   = {2020}
}