Unbounded ratio of maximum throttling number to maximum cop number

For each positive integer nn, let mc(n)mc(n) and mt(n)mt(n) denote, respectively, the maximum cop number and maximum cop throttling number over all connected graphs of order nn. The unbounded-ratio conjecture.

limnmt(n)mc(n)=.\lim_{n \rightarrow \infty} \frac{mt(n)}{mc(n)}=\infty.

The claim predicts that maximum cop throttling can grow arbitrarily faster than maximum cop number. The surrounding discussion introduces this as a further question after establishing bounds on cop throttling, but the supplied text gives no resolution.

Sources & referencesView supporting material

Primary source

Anthony Bonato, Jane Breen, Boris Brimkov, Joshua Carlson, Sean English, Jesse Geneson, Leslie Hogben, K. E. Perry and Carolyn Reinhart, “Optimizing the trade-off between number of cops and capture time in Cops and Robbers”, arXiv:1903.10087 (2019).

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.