Conjecture on the cop number of fast robbers on grids
Conjecture on the cop number of fast robbers on grids
For , let be the minimum number of cops needed to catch a robber of speed on an grid, where the cops move at unit speed. Here “sufficiently large” refers to the robber speed parameter .
Fast-robber grid conjecture. For all sufficiently large ,
The conjecture says that, for sufficiently large fixed robber speeds, the trivial upper bound is asymptotically close to the truth. The paper proves a much weaker exponential lower bound for one sufficiently large speed and leaves this near-linear behaviour conjectural.
Sources & referencesView supporting material
Primary source
Paul Balister, Béla Bollobás, Bhargav Narayanan and Amy Shaw, “Catching a fast robber on the grid”, arXiv:1609.01002 (2017).
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.