A Generalisation on Erd\H{o}s Distinct Subset Sums Problem

Abstract

This paper investigates the Erd\H{o}s distinct subset sums problem in $\mathbb{Z}^k$. Beyond the classical variance method, using alternative statistical quantities like $\mathbb{E}[\|X\|_1]$ and $\mathbb{E}[\|X\|_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.