Structural approach to subset sum problems
The author discusses results and ideas behind some proofs obtained jointly with \textit{V. H. Vu} [Proc. Lond. Math. Soc. (3) 90, No. 2, 273--296 (2005; Zbl 1073.11008); J. Am. Math. Soc. 19, No. 1, 119--169 (2006; Zbl 1088.11012); Ann. Math. (2) 163, No. 1, 1--35 (2006; Zbl 1146.11006)] on the length of arithmetic progressions and generalized arithmetic progressions in \(\ell\)-fold sumsets of the form \[ \ell \mathcal {A}=\{a_1+\dots +a_\ell \mid a_i\in \mathcal {A}\}\quad\text{and}\quad \ell^*\mathcal {A}=\{a_1+\dots +a_\ell \mid a_i\in \mathcal{A},\ a_1<a_2<\ldots<a_\ell\}, \] where \(\mathcal A\) is a set of integers. Applications of these results are discussed. For instance, in direction of Erdős' conjecture on complete sequences, Folkman's conjecture on subcomplete sequences, the number of \(x\)-sum-free sets or Olson's theorem.
- An addition theorem modulo p
- Arithmetic progressions in sumsets
- Arithmetic progressions in sumsets
- Asymptotically tight bounds on subset sums
- Cyclic Spaces for Grassmann Derivatives and Additive Theory
- Finite addition theorems. I
- Finite and infinite arithmetic progressions in sumsets
- Generalized arithmetical progressions and sumsets
- scientific article; zbMATH DE number 4177149 (Why is no real title available?)
- scientific article; zbMATH DE number 3425719 (Why is no real title available?)
- scientific article; zbMATH DE number 3577263 (Why is no real title available?)
- scientific article; zbMATH DE number 1315258 (Why is no real title available?)
- scientific article; zbMATH DE number 3345481 (Why is no real title available?)
- scientific article; zbMATH DE number 5181747 (Why is no real title available?)
- Integer Sum Sets Containing Long Arithmetic Progressions
- Long arithmetic progressions in sum-sets and the number x-sum-free sets
- Long arithmetic progressions in sumsets: Thresholds and bounds
- On complete subsets of the cyclic group
- On subset sums of a fixed set
- On the Addition of Residue Classes
- On the addition of residue classes mod p
- On the maximal density of sum-free sets
- On the Representation of Integers as Sums of Distinct Terms from a Fixed Sequence
- On the representation of integers as sums of distinct terms from a fixed set
- On the representation of large integers as sums of distinct summands taken from a fixed set
- Some new results on subset sums
- Sums of sets of group elements
- Subset sum problems with digraph constraints
- The Modular Subset-Sum Problem and the size of deletion correcting codes
- Finite and infinite arithmetic progressions in sumsets
- A Structural Approach to Subset-Sum Problems
- Faster Pseudopolynomial Time Algorithms for Subset Sum
- New analytical results in subset-sum problem
This page was built for publication: Structural approach to subset sum problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q506621)
