中文

Arithmetic progressions in sets with small sumsets

数论 2007-05-23 v1 组合数学

摘要

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.

关键词

引用

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

备注

To appear in Combinatorics Probability and Computation