arXiv++ Combinatorics

Browse math.CO papers from arXiv

A nonlinear bound for the number of subsequence sums

Published: 2022-12-20

Abstract

We show that a finite zero-sum-free sequence $α$ over an abelian group has at least $c|α|^{4/3}$ distinct subsequence sums, unless $α$ is "controlled" by a small number of its terms; here $|α|$ denotes the number of terms of $α$, and $c>0$ is an absolute constant.

BibTeX

Loading...