{"id":"arxiv/2605.13628","url":"https://arxiv.org/abs/2605.13628","tags":["math.CO","math.NT"],"score":0,"title":"A note on arithmetic progressions with restricted differences","domain":"math.CO","source":"arxiv","authors":["David Conlon","Jacob Fox","Huy Tuan Pham"],"reviews":0,"subject":"math.CO","summary":"In this note, we show how to adapt Tao's slice rank method to extend the Ellenberg--Gijswijt theorem on cap sets to the problem of forbidding arithmetic progressions with restricted differences. In particular, we show that if $q$ is an odd prime power, there is $\\varepsilon_q>0$ such that if $S \\subseteq \\mathbb{F}_q$ with $0 \\in S$ and $|S|>(q+1)/2$ and $A \\subseteq \\mathbb{F}_q^n$ contains no three-term arithmetic progression whose common difference is in $S^n$, then $|A| \\leq q^{(1-\\varepsilon_q)n}$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-13","reactions":{}}