Cashman–Kelley’s odd-cycle Cayley–Turán conjecture

From papers

Let pp be an odd prime, let Zp\mathbb Z_p denote the residue classes modulo pp, and let SZpS\subseteq \mathbb Z_p be symmetric, with S=SS=-S and 0S0\notin S. Write Cay(Zp,S)\operatorname{Cay}(\mathbb Z_p,S) for the undirected Cayley graph whose vertices are Zp\mathbb Z_p, with x,yx,y adjacent exactly when xySx-y\in S. For a graph FF, define

exCay(F,Zp)=max{S:S=S, 0S, Cay(Zp,S) contains no copy of F}.\operatorname{ex}_{\operatorname{Cay}}(F,\mathbb Z_p)=\max\{|S|:S=-S,\ 0\notin S,\ \operatorname{Cay}(\mathbb Z_p,S)\text{ contains no copy of }F\}.

Cashman–Kelley’s conjecture. For p>2+1p>2\ell+1, the Cayley–Turán number of the odd cycle C2+1C_{2\ell+1} satisfies

exCay(C2+1,Zp)=2p+2+12(2+1).\operatorname{ex}_{\operatorname{Cay}}(C_{2\ell+1},\mathbb Z_p)=2\left\lfloor\frac{p+2\ell+1}{2(2\ell+1)}\right\rfloor.

Cashman and Kelley initiated the study of Cayley–Turán numbers and proved the corresponding formula exCay(C2,Zp)=2\operatorname{ex}_{\operatorname{Cay}}(C_{2\ell},\mathbb Z_p)=2 for even cycles when 2<p/22\leq\ell<p/2; the displayed odd-cycle formula remains the conjectured case.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Wei Li and Kai Yang, “Odd cycles in symmetric Cayley graphs on prime cyclic groups”, arXiv:2606.24426 (2026).

Solutions 0

No solutions have been posted yet.