A join upper-bound conjecture for the hyperopic cop number
Let and be connected graphs. Write for their graph join, for the hyperopic cop number of a graph , and let denote the maximum size of a common neighbourhood set in . Join upper-bound conjecture.
This is posed as an open question concerning small common neighbourhood sets. The difficulty is that the robber can access any vertex in the other graph, potentially interfering with winning strategies played by cops within and ; the paper also records weaker upper bounds involving and the common-neighbourhood parameters.
References
Primary source
Nancy E. Clarke, Stephen Finbow, Margaret-Ellen Messinger and Amanda Porter, “A note on hyperopic cops and robber”, arXiv:2107.07368 (2021).
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
No solutions have been posted yet.