A Generalisation on Erdős Distinct Subset Sums Problem

Abstract

This paper investigates the Erdős distinct subset sums problem in ${\mathbb{Z}}^k$. Beyond the classical variance method, using alternative statistical quantities like $\mathbb{E}[\Vert X{\Vert }_1]$ and $\mathbb{E}[\Vert X{\Vert }_3^3]$ can yield better bounds in certain dimensions. This innovation improves previous low-dimensional results and provides a framework for choosing suitable methods depending on the dimension.