Gaussian width bounds with applications to arithmetic progressions in random settings

Jop Briët, Sivakanth Gopi

Motivated by problems on random differences in Szemerédi's theorem and on large deviations for arithmetic progressions in random sets, we prove upper bounds on the Gaussian width o…