Schröder's cop-number conjecture for graphs of bounded genus

Let GG be a connected graph, let g(G)g(G) be the smallest nonnegative integer such that GG can be drawn on an orientable surface of genus g(G)g(G) without crossing edges, and define

c(g):=max{c(G)g(G)=g}.c(g):=\max\{c(G)\mid g(G)=g\}.

Here c(G)c(G) is the cop number of GG.

Schröder's conjecture. For every gNg\in\mathbb{N}, we have

c(g)g+3.c(g)\leqslant g+3.

This would improve the best known general upper bound c(g)3g/2+3c(g)\leqslant\left\lfloor 3g/2\right\rfloor+3. The conjecture is known for g3g\leqslant 3, 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

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.