A note on the Erd\H{o}s distinct subset sums problem
Combinatorics
2020-07-21 v2 Number Theory
Probability
Abstract
We present two short proofs giving the best known asymptotic lower bound for the maximum element in a set of positive integers with distinct subset sums.
Keywords
Cite
@article{arxiv.2006.12988,
title = {A note on the Erd\H{o}s distinct subset sums problem},
author = {Quentin Dubroff and Jacob Fox and Max Wenqiang Xu},
journal= {arXiv preprint arXiv:2006.12988},
year = {2020}
}
Comments
Coauthor and a second proof added, 3 pages