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

Let pp be an odd prime, let Zp\mathbb Z_p denote the residue classes modulo pp, and let S⊆ZpS\subseteq \mathbb Z_p be symmetric, with S=−SS=-S and 0∉S0\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 x−y∈Sx-y\in S. For a graph FF, define

ex⁡Cay⁡(F,Zp)=max⁡{∣S∣:S=−S, 0∉S, 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

ex⁡Cay⁡(C2ℓ+1,Zp)=2⌊p+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 ex⁡Cay⁡(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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.