Asymptotic tightness conjecture for limited-visibility cops on Hamming graphs
Asymptotic tightness conjecture for limited-visibility cops on Hamming graphs
Let be the Hamming graph and let denote the minimum number of cops needed when each cop has visibility limited to -slices. For any fixed positive integer , the limited-visibility cop number satisfies
Asymptotic tightness conjecture. For any fixed positive integer , we have
The paper establishes lower and upper bounds of order for this cop number and argues that the lower bound should be asymptotically tight; the conjecture asserts that the lower bound has the correct asymptotic constant for every fixed .
Sources & referencesView supporting material
Primary source
John Jones and William B. Kinnersley, “Limited-visibility Cops and Robbers on Hamming graphs”, arXiv:2509.05196 (2025).
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.