English

A note on arithmetic progressions with restricted differences

Combinatorics 2026-05-14 v1 Number Theory

Abstract

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 qq is an odd prime power, there is εq>0\varepsilon_q>0 such that if SFqS \subseteq \mathbb{F}_q with 0S0 \in S and S>(q+1)/2|S|>(q+1)/2 and AFqnA \subseteq \mathbb{F}_q^n contains no three-term arithmetic progression whose common difference is in SnS^n, then Aq(1εq)n|A| \leq q^{(1-\varepsilon_q)n}.

Keywords

Cite

@article{arxiv.2605.13628,
  title  = {A note on arithmetic progressions with restricted differences},
  author = {David Conlon and Jacob Fox and Huy Tuan Pham},
  journal= {arXiv preprint arXiv:2605.13628},
  year   = {2026}
}