arXiv Analytics

Sign in

arXiv:math/0503649 [math.NT]AbstractReferencesReviewsResources

Arithmetic progressions in sets with small sumsets

Jozsef Solymosi

Published 2005-03-28Version 1

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

Comments: To appear in Combinatorics Probability and Computation
Categories: math.NT, math.CO
Subjects: 11P70
Related articles: Most relevant | Search more
arXiv:1503.08359 [math.NT] (Published 2015-03-28)
On The Number Of Topologies On A Finite Set
arXiv:2101.06163 [math.NT] (Published 2021-01-15)
An elementary proof for a generalization of a Pohst's inequality
arXiv:2207.09410 [math.NT] (Published 2022-07-19)
An Elementary Proof of a Theorem of Hardy and Ramanujan

Links

Toolbox