{"id":"arxiv/2608.30474","url":"https://arxiv.org/abs/2608.30474","tags":["math.CO"],"score":0,"title":"Fast robbers on abelian Cayley graphs and digraphs","domain":"math.CO","source":"arxiv","authors":["Arindam Biswas"],"reviews":0,"subject":"math.CO","summary":"We study the fast-robber version of the Cops and Robbers game on finite strongly connected abelian Cayley digraphs, including undirected Cayley graphs as the symmetric case. For bounded out-degree $D$, we show that $c_{1,\\infty}\\left(Γ\\right)=O_D\\left(n^{1-\\frac{1}{D}}\\right)$; in the undirected case with $D\\ge2$, this improves to the optimal exponent $1-\\frac{1}{\\left\\lfloor \\frac{D}{2}\\right\\rfloor}$. We also establish the degree-independent bound $c_{1,\\infty}\\left(Γ\\right)=O\\!\\left(\\frac{n\\left(\\log\\log n\\right)^2}{\\log n}\\right)$. These estimates follow from an optimized…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}