Unbounded ratio of maximum throttling number to maximum cop number
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.
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
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.