Rearranging small sets for distinct partial sums
Combinatorics
2024-08-20 v2
Abstract
A conjecture of Graham (repeated by Erd\H{o}s) asserts that for any set , there is an ordering of the elements of such that the partial sums are all distinct. We give a very short proof of this conjecture for sets of size at most .
Cite
@article{arxiv.2407.01835,
title = {Rearranging small sets for distinct partial sums},
author = {Noah Kravitz},
journal= {arXiv preprint arXiv:2407.01835},
year = {2024}
}