{"id":"arxiv/2607.20752","url":"https://arxiv.org/abs/2607.20752","tags":["math.CO","cs.DM"],"score":0,"title":"An Improved Upper Bound for Colorings Without Symmetrically Colored $k$-Term Arithmetic Progressions","domain":"math.CO","source":"arxiv","authors":["Ruizhe Shi","Yiqi Dong"],"reviews":0,"subject":"math.CO","summary":"Given a coloring $c$ and an even $k\\ge 4$, a nontrivial $k$-term arithmetic progression~($k$-AP) $a,a+d,\\ldots,a+(k-1)d$ is called symmetrically colored if $c(a+(i-1)d)=c(a+(k-i)d)$, $\\forall i\\in[k/2]$. Deng, Tidor, and Zhao asked whether $[N]$ admits a coloring with $N^{o(1)}$ colors and no such 4-APs, and gave an $O(N^{\\log_{22}3})$-coloring of $[N]$. We give an $O_k(p)$-coloring of $\\mathbb Z/p^{k^2/4}\\mathbb Z$ without such $k$-APs for every even $k\\ge 4$ and every prime $p>k$, and hence an $O_k(N^{4/k^2})$-coloring of $[N]$, improving the exponent in the upper bound for $4$-APs from…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-22","reactions":{}}