Tight lower bounds for equal-speed cop numbers of hypercubes
Prove that for every s>2 and every k≥0, a robber can evade k cops in the speed-(s,s) game on the hypercube Q_{2s+2k−2}, thereby establishing a matching lower bound for the stated upper bound on c_{s,s}(Q_d).
References
We suspect this to be true, but proving it seems surprisingly difficult.
— Accelerated Cops and Robbers
(2506.20753 - Kinnersley et al., 25 Jun 2025) in Section Future Work, fourth bullet