Let \(f(n)\) denote the smallest integer \(f\) such that one can color the integers \(\{1, 2, \dots,n-1\}\) by \(f\) colors so that there is no monochromatic subset the sum of whose elements is \(n\). The author improves the lower bound of a two-sided estimation given by \textit{N. Alon} and \textit{P. Erdős} [Acta Arith. 74, No.~3, 269--272 (1996; Zbl 0838.11018)] showing that \(c_1 n^{1/3}/\log n \leq f(n)\) for a positive constant \(c_1\). Some new related results are also discussed in the paper.
Recommendations
- New analytical results in subset-sum problem
- scientific article; zbMATH DE number 7688183
- On subset sums of a fixed set
- On subset sums of \(r\)-sets
- On sums of subsets of a set of integers
- Asymptotically tight bounds on subset sums
- Subset sums
- scientific article; zbMATH DE number 2147936
- On sumsets of subsets of squares
- A generalization of sumset and its applications
Cites work
- An addition theorem modulo p
- Finite addition theorems. I
- Finite and infinite arithmetic progressions in sumsets
- scientific article; zbMATH DE number 5054472 (Why is no real title available?)
- New analytical results in subset-sum problem
- Sums of sets of group elements
- Sure monochromatic subset sums
- When subset-sums do not cover all the residues modulo \(p\).
Cited in
(22)- Subset sums
- Monochromatic sumsets
- On four color monochromatic sets with nondecreasing diameter
- Critical numbers of natural intervals
- r-critical numbers of natural intervals
- On the maximum number of integer colourings with forbidden monochromatic sums
- Critical numbers of intervals
- scientific article; zbMATH DE number 5115917 (Why is no real title available?)
- Remark on the completeness of an exponential type sequence
- On the cardinality of subsequence sums
- scientific article; zbMATH DE number 2147936 (Why is no real title available?)
- Subsequence sums: direct and inverse problems
- Sure monochromatic subset sums
- Structural approach to subset sum problems
- A lower bound for the \(k\)-multicolored sum-free problem in \(\mathbb{Z}_m^n\)
- On optimal subset representations of integer sets
- scientific article; zbMATH DE number 7688183 (Why is no real title available?)
- On the cardinality of subsequence sums. II
- New analytical results in subset-sum problem
- A generalization of sumsets of set of integers
- A note on the completeness of an exponential type sequence
- On complete subsets of the cyclic group
This page was built for publication: Some new results on subset sums
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q877934)
