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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-22 Page: https://delphi.science/r/arxiv/2607.20752 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…