Asymptotic tightness conjecture for limited-visibility cops on Hamming graphs

Let H(d,n)H(d,n) be the Hamming graph and let cd1(H(d,n))c'_{d-1}(H(d,n)) denote the minimum number of cops needed when each cop has visibility limited to (d1)(d-1)-slices. For any fixed positive integer dd, the limited-visibility cop number satisfies

cd1(H(d,n))=(1+o(1))nd+1.c'_{d-1}(H(d,n))=(1+o(1))\frac{n}{d+1}.

Asymptotic tightness conjecture. For any fixed positive integer dd, we have

cd1(H(d,n))=(1+o(1))nd+1.c'_{d-1}(H(d,n))=(1+o(1))\frac{n}{d+1}.

The paper establishes lower and upper bounds of order nn 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 dd.

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

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.