Lemma 2.23. Assuming that:

  • m

  • φ:[m]p be given by xtx for some t0

  • 𝜀>0

Then there exists a partition of [m] into progressions Pi of length li[𝜀m2,𝜀m] such that
diam(φ(Pi))=maxx,yPi|φ(x)φ(y)|𝜀p

for all i.