Unbounded ratio of maximum throttling number to maximum cop number
For each positive integer , let and denote, respectively, the maximum cop number and maximum cop throttling number over all connected graphs of order . The unbounded-ratio conjecture.
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.
References
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
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.