Published July 18, 2025 | Version v1
Publication Open

ON ERD˝oS'S DISTINCT SUBSET SUMS CONJECTURE VIA THE CIRCLE METHOD

  • 1. ROR icon Université Marie et Louis Pasteur

Description

We investigate Paul Erdős's conjecture on distinct subset sums. For any set \( A = \{a_1 < \cdots < a_n\} \subset \mathbb{N} \) with distinct subset sums, we prove the lower bound \(\max(A) \geq c \cdot 2^n\) for some absolute constant \(c > 0\). Our approach combines the circle method with techniques from additive combinatorics, establishing new connections between the distribution of subset sums and exponential sums over major arcs.

Files

erdosconjecturedistinct (9).pdf

Files (493.2 kB)

Name Size Download all
md5:a2cb1f6ad0d0bd4854701277a9797398
493.2 kB Preview Download

Additional details

Dates

Other
2025-05-10