{"id":"arxiv/2606.24426","url":"https://arxiv.org/abs/2606.24426","tags":["math.CO"],"score":0,"title":"Odd cycles in symmetric Cayley graphs on prime cyclic groups","domain":"math.CO","source":"arxiv","authors":["Wei Li","Kai Yang"],"reviews":0,"subject":"math.CO","summary":"Let $p$ be an odd prime and let $S\\subseteq \\Z_p$ be symmetric with $0\\notin S$. Let $\\Cay(\\Z_p,S)$ be the undirected Cayley graph on $\\Z_p$ in which $x$ and $y$ are adjacent if and only if $x-y\\in S$. For $1\\le \\ell\\le (p-1)/2$, define \\[ \\ex_{\\Cay}(C_{2\\ell+1},\\Z_p)=\\max\\{|S|: S=-S,\\ 0\\notin S,\\ \\Cay(\\Z_p,S)\\text{ contains no }C_{2\\ell+1}\\}. \\] Confirming a conjecture of Cashman and Kelley, we prove that if $p=2\\ell+1$, then $\\ex_{\\Cay}(C_{2\\ell+1},\\Z_p)=0$, while if $p>2\\ell+1$, then \\[ \\ex_{\\Cay}(C_{2\\ell+1},\\Z_p)=2\\floor{\\frac{p+2\\ell+1}{2(2\\ell+1)}}. \\] The proof combines a sharp…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}