科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-09-01· math.CO

Improved bounds for the variant of lazy cops and robbers on generalized hypercubes

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

原始摘要(英文原文)· Original abstract
In the speed-$d$ variant of Lazy Cops and Robbers, the cops and the robber alternate turns. On a cop turn, either all cops remain stationary or one cop traverses a path of length at most $d$. On a robber turn, the robber either remains stationary or moves to an adjacent vertex. Let $c_{\mathrm L}^{(d)}(G)$ denote the minimum number of cops that can force a cop to occupy the robber's vertex after finitely many turns. We study this variant on the generalized hypercube $Q(n,m)$, whose vertex set is ${\{0,1,\ldots,m\}}^n$. For fixed integers $m\geq2$ and $d\geq1$, we prove that, as $n\to\infty$, \[ c_{\mathrm L}^{(d)}(Q(n,m)) =O\!\left(\frac{{(m+1)}^n}{n^{d+1/2}}\right). \] When $d=1$, our result improves the upper bound of Sim, Tan, and Wong for the ordinary lazy cop number by a factor of $\log n$.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Improved bounds for the variant of lazy cops and robbers on generalized hypercubes — 科研速览 Science Skim