Article contents
Arithmetic Progressions in Sets with Small Sumsets
Published online by Cambridge University Press: 06 March 2006
Abstract
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.
- Type
- Paper
- Information
- Copyright
- 2006 Cambridge University Press
- 4
- Cited by