English

Random differences in Szemer\'edi's theorem and related results

Combinatorics 2014-05-07 v2 Dynamical Systems

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.

Keywords

Cite

@article{arxiv.1307.1922,
  title  = {Random differences in Szemer\'edi's theorem and related results},
  author = {Nikos Frantzikinakis and Emmanuel Lesigne and Máté Wierdl},
  journal= {arXiv preprint arXiv:1307.1922},
  year   = {2014}
}

Comments

30 pages