pith. sign in

arxiv: math/0612045 · v2 · pith:B7AEQ7JPnew · submitted 2006-12-02 · 🧮 math.NT

A quadratic lower bound for subset sums

classification 🧮 math.NT
keywords sigmasubsetgroupabelianadditiveboundconsequenceconstant
0
0 comments X
read the original abstract

Let A be a finite nonempty subset of an additive abelian group G, and let \Sigma(A) denote the set of all group elements representable as a sum of some subset of A. We prove that |\Sigma(A)| >= |H| + 1/64 |A H|^2 where H is the stabilizer of \Sigma(A). Our result implies that \Sigma(A) = Z/nZ for every set A of units of Z/nZ with |A| >= 8 \sqrt{n}. This consequence was first proved by Erd\H{o}s and Heilbronn for n prime, and by Vu (with a weaker constant) for general n.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.