Some new results on subset sums
type: Item
instance of: scholarly article
title: Some new results on subset sums
zbMATH Open document ID: 1127.11018
published in: Journal of Number Theory
publication date: 2007-05-04T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 11B75
Mathematics Subject Classification ID: 11P99
Mathematics Subject Classification ID: 05E99
Mathematics Subject Classification ID: 20D60
zbMATH DE Number: 5149381
zbMATH Keywords: sumsets
zbMATH Keywords: monochromatic sum
zbMATH Keywords: complete subset of group
author: Van Vu
reviewed by: Štefan Porubský
MaRDI profile type: Publication
full work available at URL: j.jnt.2006.08.012
OpenAlex ID: W2037839298
cites work: Sure monochromatic subset sums
cites work: Q5486695
cites work: When subset-sums do not cover all the residues modulo \(p\).
cites work: New analytical results in subset-sum problem
cites work: An addition theorem modulo p
cites work: Sums of sets of group elements
cites work: Finite addition theorems. I
cites work: Finite and infinite arithmetic progressions in sumsets
DOI: 10.1016/J.JNT.2006.08.012
Recommended article: New analytical results in subset-sum problem
Recommended article: Q6039834
Recommended article: On subset sums of a fixed set
Recommended article: On subset sums of \(r\)-sets
Recommended article: On sums of subsets of a set of integers
Recommended article: Asymptotically tight bounds on subset sums
Recommended article: Subset sums
Recommended article: Q4659593
Recommended article: On sumsets of subsets of squares
Recommended article: A generalization of sumset and its applications
description: scientific article; zbMATH DE number 5149381