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 is an odd prime power, there is such that if with and and contains no three-term arithmetic progression whose common difference is in , then .
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}
}