Andreae–Schroeder conjecture for toroidal graphs
Andreae–Schroeder conjecture for toroidal graphs
From papers
Let be a finite toroidal graph, and let denote its cop number, the least positive integer for which Cops has a winning strategy.
Andreae–Schroeder conjecture. One has
Andreae asked whether the known bound for toroidal graphs could be improved to , 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
Sign in to submit a solution.
No solutions have been posted yet.