Minimal-order conjecture for graphs with large attacking-cop-number gap
Minimal-order conjecture for graphs with large attacking-cop-number gap
Let be a graph of order , and let and denote its cop number and attacking cop number, respectively.
Minimal-order conjecture for the attacking-cop-number gap. If
then, for , , while for , .
This conjecture asserts that the known constructions with attacking cop number exceeding the cop number by two or three have minimal possible order. The source presents it as a conjecture about the minimality of the known examples.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Alexander Clow, Melissa A. Huggan and M. E. Messinger, “Cops and Attacking Robbers with Cycle Constraints”, arXiv:2408.02225 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.