Variations on the Erd\H{o}s distinct-sums problem
Combinatorics
2022-10-31 v3 Number Theory
Abstract
Let be a set of positive integers with such that all subset sums are distinct. A famous conjecture by Erd\H{o}s states that for some constant , while the best result known to date is of the form . In this paper, we weaken the condition by requiring that only sums corresponding to subsets of size smaller than or equal to be distinct. For this case, we derive lower and upper bounds on the smallest possible value of .
Keywords
Cite
@article{arxiv.2107.07885,
title = {Variations on the Erd\H{o}s distinct-sums problem},
author = {Simone Costa and Marco Dalai and Stefano Della Fiore},
journal= {arXiv preprint arXiv:2107.07885},
year = {2022}
}