English

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 AFp{0}A \subseteq \mathbb{F}_p \setminus \{0\}, there is an ordering a1,,aAa_1, \ldots, a_{|A|} of the elements of AA such that the partial sums a1,a1+a2,,a1+a2++aAa_1, a_1+a_2, \ldots, a_1+a_2+\cdots+a_{|A|} are all distinct. We give a very short proof of this conjecture for sets AA of size at most logp/loglogp\log p/\log\log p.

Keywords

Cite

@article{arxiv.2407.01835,
  title  = {Rearranging small sets for distinct partial sums},
  author = {Noah Kravitz},
  journal= {arXiv preprint arXiv:2407.01835},
  year   = {2024}
}
R2 v1 2026-06-28T17:25:49.237Z