Improved bounds for the lazy cops and robbers on generalized hypercubes

Source: arxiv.org/abs/2609.00720

Anand Babu, Ashwin Jacob, Karunakaran Murali Krishnan, Reshma Roy, Sreekala S

arXivarxiv/2609.00720Sep 1, 2026math.COscore 0

In Lazy Cops and Robbers, at most one cop moves on each cop turn. We study the lazy cop number of the generalized hypercube $Q(n,m)$, whose vertex set is ${\{0,1,\ldots,m\}}^n$. For each fixed integer $m\geq2$, we prove the asymptotic upper bound $$c_{\mathrm{L}}(Q(n,m))=O\!\left(\frac{{(m+1)}^n}{n^{3/2}}\right).$$ This result improves the upper bound of Sim, Tan, and Wong by a factor of $\log n$. The proof combines a moving dominating-set argument with an explicit dominating-set construction inside the support classes of each level. As a separate domination result, we show that, for fixed…

JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.00720
curl -X POST /api/v1/records/arxiv/2609.00720/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.00720/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'