A quadratic lower bound for subset sums

Matt DeVos, Luis Goddyn, Bojan Mohar +1

Let A be a finite nonempty subset of an additive abelian group G, and let Σ(A) denote the set of all group elements representable as a sum of some subset of A. We prove that |Σ(A)|…