On Szemerédi's theorem with differences from a random set

Daniel Altman

We consider, over both the integers and finite fields, Szemerédi's theorem on $k$-term arithmetic progressions where the set $S$ of allowed common differences in those progressions…