Andreae–Schroeder conjecture for toroidal graphs

From papers

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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.