Long arithmetic progressions in sumsets: Thresholds and Bounds

Details Long arithmetic progressions in sumsets: Thresholds and Bounds Long arithmetic progressions in sumsets: Thresholds and Bounds

2005-07-26

arxiv.org/abs/math/0507539v2

Mathematics

Number Theory

Scientific paper

For a set $A$ of integers, the sumset $lA =A+...+A$ consists of those numbers which can be represented as a sum of $l$ elements of $A$ $$lA =\{a_1+... a_l| a_i \in A_i \}. $$ A closely related and equally interesting notion is that of $l^{\ast}A$, which is the collection of numbers which can be represented as a sum of $l$ different elements of $A$ $$l^{\ast} A =\{a_1+... a_l| a_i \in A_i, a_i \neq a_j \}. $$ The goal of this paper is to investigate the structure of $lA$ and $l^{\ast}A$, where $A$ is a subset of $\{1,2, ..., n\}$. As applications, we solve two conjectures by Erd\"os and Folkman, posed in sixties.

Affiliated with

Also associated with

No associations

Rating

Long arithmetic progressions in sumsets: Thresholds and Bounds does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Long arithmetic progressions in sumsets: Thresholds and Bounds, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Long arithmetic progressions in sumsets: Thresholds and Bounds will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-208910