English

Arithmetic progressions in sets with small sumsets

Number Theory 2007-05-23 v1 Combinatorics

Abstract

We present an elementary proof that if AA is a finite set of numbers, and the sumset A+GAA+_GA is small, A+GAcA|A+_GA|\leq c|A|, along a dense graph GG, then AA contains kk-term arithmetic progressions.

Keywords

Cite

@article{arxiv.math/0503649,
  title  = {Arithmetic progressions in sets with small sumsets},
  author = {Jozsef Solymosi},
  journal= {arXiv preprint arXiv:math/0503649},
  year   = {2007}
}

Comments

To appear in Combinatorics Probability and Computation