English

The Erd\H{o}s distinct subset sums problem in a modular setting

Combinatorics 2023-08-08 v1 Number Theory

Abstract

We prove the following variant of the Erd\H{o}s distinct subset sums problem. Given t0t \ge 0 and sufficiently large nn, every nn-element set AA whose subset sums are distinct modulo N=2n+tN=2^n+t satisfies maxA(13o(1))N.\max A \ge \Big(\frac{1}{3}-o(1)\Big)N. Furthermore, we provide examples showing that the constant 13\frac 13 is best possible. For small values of tt, we characterise the structure of all sumset-distinct sets modulo N=2n+tN=2^n+t of cardinality nn.

Keywords

Cite

@article{arxiv.2308.03748,
  title  = {The Erd\H{o}s distinct subset sums problem in a modular setting},
  author = {Stijn Cambie and Jun Gao and Younjin Kim and Hong Liu},
  journal= {arXiv preprint arXiv:2308.03748},
  year   = {2023}
}

Comments

12 Pages

R2 v1 2026-06-28T11:50:07.762Z