Schröder's cop-number conjecture for graphs of bounded genus
Schröder's cop-number conjecture for graphs of bounded genus
Let be a connected graph, let be the smallest nonnegative integer such that can be drawn on an orientable surface of genus without crossing edges, and define
Here is the cop number of .
Schröder's conjecture. For every , we have
This would improve the best known general upper bound . The conjecture is known for , but remains open in general.
Sources & referencesView supporting material
Primary source
Nathan Bowler, Joshua Erde, Florian Lehner and Max Pitz, “Bounding the cop number of a graph by its genus”, arXiv:1911.01758 (2019).
Additional references
3 papers in this index state this conjecture (2017–2019). The statement above is taken from the most recent of them; the others are arXiv:1806.01821, arXiv:1710.11281.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.