# On the cop number of toroidal graphs

**Authors:** Florian Lehner

arXiv: 1904.07946 · 2020-02-05

## TL;DR

This paper proves that the maximum number of cops needed to catch a robber on any toroidal graph is three, resolving a long-standing conjecture in graph theory.

## Contribution

It establishes the first proof that the cop number for all toroidal graphs is at most three, confirming a conjecture from 2001.

## Key findings

- Cop number of toroidal graphs is at most 3
- Resolved a conjecture by Schroeder from 2001
- Addresses a question posed by Andreae in 1986

## 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1904.07946/full.md

## Figures

7 figures with captions in the complete paper: https://tomesphere.com/paper/1904.07946/full.md

## References

12 references — full list in the complete paper: https://tomesphere.com/paper/1904.07946/full.md

---
Source: https://tomesphere.com/paper/1904.07946