arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the cop number of toroidal graphs

Published: 2019-04-16 | Updated: 2020-02-04

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.

BibTeX

Loading...