The Erdős distinct subset sums problem in a modular setting

Autorzy

Dane publikacji

  • DOI: 10.4064/aa231107-13-9

  • Tom 217

  • Zeszyt 4

  • Czasopismo: Acta Arithmetica

  • Strony: 295-307

  • Data publikacji online: 05.02.2025

Liczba wyświetleń: 0

Liczba pobrań: 0

Abstrakt

We prove the following variant of the Erdős distinct subset sums problem. Given $t \ge 0$ and sufficiently large $n$, every $n$-element set $A$ whose subset sums are distinct modulo $N=2^n+t$ satisfies $$\max A \ge \biggl(\frac{1}{3}-o(1)\bigg)N. $$ Furthermore, we provide examples showing that the constant $1/3$ is best possible. For small values of $t$, we characterise the structure of all sumset-distinct sets modulo $N=2^n+t$ of cardinality $n$.
The Erdős distinct subset sums problem in a modular setting - Acta Arithmetica | Wydawnictwa - Instytut Matematyczny Polskiej Akademii Nauk