The trap bound for restricted cop number in diameter-two graphs
Let be a diameter- graph, let be a subgraph, and let denote the least number of ordinary cops needed to catch a robber restricted to , while the cops may move along all edges of . Call an -trap when the robber can be caught under the corresponding trap condition with parameter .
Restricted cop-number trap conjecture. If is an -trap in , then
The paper says this conjecture could be used to improve the upper bounds, but gives no proof or counterexample.
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.