English

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

Combinatorics 2025-10-08 v1 Probability

Abstract

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

Keywords

Cite

@article{arxiv.2510.06032,
  title  = {A Generalisation on Erd\H{o}s Distinct Subset Sums Problem},
  author = {Zijie Gu},
  journal= {arXiv preprint arXiv:2510.06032},
  year   = {2025}
}
R2 v1 2026-07-01T06:21:41.973Z