Three-term arithmetic progressions and sumsets
Number Theory
2010-04-02 v2 Classical Analysis and ODEs
Abstract
Suppose that G is an abelian group and A is a finite subset of G containing no three-term arithmetic progressions. We show that |A+A| >> |A|(log |A|)^{1/3-\epsilon} for all \epsilon>0.
Cite
@article{arxiv.math/0611304,
title = {Three-term arithmetic progressions and sumsets},
author = {Tom Sanders},
journal= {arXiv preprint arXiv:math/0611304},
year = {2010}
}
Comments
20 pp. Corrected typos. Updated references. Corrected proof of Theorem 5.1. Minor revisions.