Random differences in Szemerédi's theorem and related results
arXiv:1307.1922
Abstract
We introduce a new, elementary method for studying random differences in arithmetic progressions and convergence phenomena along random sequences of integers. We apply our method to obtain significant improvements on previously known results.
30 pages