The square-root bound for the cop number of diameter-two graphs
Let be a graph of diameter and order , and let denote its cop number.
Square-root bound conjecture. One should have
The paper proves the weaker bound and notes that Moore graphs have cop number , so this conjecture would be close to best possible.
References
Primary source
Zsolt Adam Wagner, “Cops and Robbers on diameter two graphs”, arXiv:1312.7555 (2014).
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.