The multi-robber damage conjecture on saving three vertices
The multi-robber damage conjecture on saving three vertices
Let be a graph with maximum degree , and let be a positive integer. In the one-cop, -robber damage game, the cop saves vertices if the optimal damage satisfies .
Multi-robber damage conjecture. For all , if
then the cop can save three vertices against robbers.
For two robbers, the corresponding result is known under the weaker condition . The conjecture proposes a sufficient maximum-degree condition for saving three vertices with more than two robbers; its status is not established in the supplied text.
Sources & referencesView supporting material
Primary source
Miloš Stojaković and Lasse Wulf, “On the Multi-Robber Damage Number”, arXiv:2209.10965 (2026).
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.