Sets with Few Subset Sums
Ruben Carpenter, Colin Defant, and Noah Kravitz

TL;DR
The paper investigates the structure of n-element sets of positive reals with few subset sums, providing precise characterizations and stability results for various bounds, extending classical combinatorial theorems.
Contribution
It offers new stability theorems and characterizations for sets with few subset sums, refining classical results and exploring higher-dimensional analogs.
Findings
Characterized sets with at most inom{n+1}{2}+1+M subset sums for M extless n-4.
Provided a sharp characterization of sets with at most Cn^2 subset sums.
Constrained the structure of n-element subsets in ext{R}^d with o(n^{d+1}) subset sums.
Abstract
It is a classical fact that every -element set of positive reals has at least distinct subset sums, with equality exactly for homogeneous arithmetic progressions (when ). We establish stability versions of this inverse theorem in two regimes. First, for any parameter , we precisely characterize the -element sets of positive reals with at most subset sums. Second, for any constant , we provide a characterization, sharp up to constants, of the -element sets of positive reals with at most distinct subset sums. Along the way, we constrain (for any fixed ) the structure of -element subsets of with subset sums.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
