Andreae–Schroeder conjecture for toroidal graphs

About 7 years old · traced to

Let GG be a finite toroidal graph, and let c(G)c(G) denote its cop number, the least positive integer kk for which Cops has a winning strategy.

Andreae–Schroeder conjecture. One has

c(G)≤3.c(G)\leq 3.

Andreae asked whether the known bound for toroidal graphs could be improved to 33, and Schroeder explicitly stated this conjecture. The paper proves the assertion, so it is resolved.

References

Primary source

Florian Lehner, “On the cop number of toroidal graphs”, arXiv:1904.07946 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.