Integer Sum Sets Containing Long Arithmetic Progressions
For any subset \(\mathcal A\) of \(\mathbb{N}\) let \(k{\mathcal A}\) denote the set of integers \(n = a_ 1 + \dots + a_ k\), with \(a_ i \in {\mathcal A}\), and let \({\mathcal A}(N) = {\mathcal A} \cap [1,N]\). It is conjectured that if the density \(\#{\mathcal A}(N)/N\) is not too small, then \({\mathcal A}(N)\) will contain a long arithmetic progression. Here it is shown that if \(\#{\mathcal A}(N)/N \geq (\log N)^{-\alpha}\), where \(0 < \alpha < {1\over 3}\), and \(N > N(\alpha)\), then \(3{\mathcal A}(N)\) contains an arithmetic progression of length \(\text{exp}(c(\log N)^{1-3\alpha})\). A corresponding result for \(2{\mathcal A}(N)\) has been given by \textit{J. Bourgain} [A tribute to P. Erdős, 105-109 (1990; Zbl 0715.11006)]. The paper goes on to show that, if a certain `local' condition (that \(\mathcal A\) covers certain congruence classes) is satisfied, then \(A\) is an asymptotic basis of order 4. The proofs are an elegant combination of combinatorial arguments with the use of exponential sums. The paper concludes with an example showing that the first result cannot be too far from the truth.
- Divisibility Properties of Additive Bases
- Representations of integers as the sum of k terms
- On a problem of Erdös and Turán and some related results
- scientific article; zbMATH DE number 4099433
- Generalized asymptotic Sidon basis
- scientific article; zbMATH DE number 3943959
- Additive properties of sequences of multiplicatively perturbed square values
- On Sidon sets and asymptotic bases
- scientific article; zbMATH DE number 3995814
- scientific article; zbMATH DE number 493639
- Sumsets containing infinite arithmetic progressions
- Weakly arithmetic progressions in sets of natural numbers
- Arithmetic progressions in subset sums
- Generalized arithmetical progressions and sumsets
- An additive property of almost periodic sets
- Additive properties of dense subsets of sifted sequences
- Sets with distinct sums of pairs, long arithmetic progressions, and continuous mappings
- A polynomial bound in Freiman's theorem.
- On arithmetic structures in dense sets of integers
- Approximate arithmetic structure in large sets of integers
- Long regularly-spaced and convex sequences in dense sets of integers
- On sumsets of subsets of squares
- On some applications of GCD sums to arithmetic combinatorics
- Numerical semigroups of Szemerédi type
- Finite and infinite arithmetic progressions in sumsets
- On a problem of Erdös, Nathanson and Sárközy
- Sumsets in difference sets
- Roth's theorem for four variables and additive structures in sums of sparse sets
- Approximate polynomial structure in additively large sets
- Thick subsets that do not contain arithmetic progressions
- Some properties of lower level-sets of convolutions
- On the union of arithmetic progressions
- Arithmetic progressions in the graphs of slightly curved sequences
- Blocks of consecutive integers in sumsets (A + B)t
- Sets of recurrence as bases for the positive integers
- scientific article; zbMATH DE number 4177149 (Why is no real title available?)
- On the structure of steps of three-term arithmetic progressions in a dense set of integers
- On sequences of positive integers containing no p terms in arithmetic progression
- On sets of integers containing k elements in arithmetic progression
- Long arithmetic progressions in \(A+A+A\) with \(A\) a prime subset
- scientific article; zbMATH DE number 1315257 (Why is no real title available?)
- scientific article; zbMATH DE number 1996332 (Why is no real title available?)
- Arithmetic patches, weak tangents, and dimension
- Long arithmetic progressions in sum-sets and the number x-sum-free sets
- On Integer Sets Containing Strings of Consecutive Integers
- The structure theory of set addition revisited
- Arithmetic progressions in sumsets and \(L^p\)-almost-periodicity
- Structural approach to subset sum problems
- A Marstrand theorem for subsets of integers
- Product sets cannot contain long arithmetic progressions
- Long arithmetic progressions in sumsets: Thresholds and bounds
- Arithmetic progressions in sumsets
- On sets of large exponential sums
- Sumset of three arithmetic progressions in the complex plane
- On infinite arithmetic progressions in sumsets
- A probabilistic technique for finding almost-periods of convolutions
- The Kelley-Meka bounds for sets free of three-term arithmetic progressions
- Sumset growth in progression-free sets
- Long arithmetic progressions in critical sets
- On a conjecture of Alon
- On sum-intersective sets
- John-type theorems for generalized arithmetic progressions and iterated sumsets
This page was built for publication: Integer Sum Sets Containing Long Arithmetic Progressions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4024922)
