On Graham's rearrangement conjecture
Combinatorics
2026-02-18 v1 Discrete Mathematics
Number Theory
Abstract
Graham conjectured in 1971 that for any prime , any subset admits an ordering where all partial sums are distinct. We prove this conjecture for all subsets with and sufficiently large with respect to , for any . Combined with earlier results, this gives a complete resolution of Graham's rearrangement conjecture for all sufficiently large primes .
Cite
@article{arxiv.2602.15797,
title = {On Graham's rearrangement conjecture},
author = {Huy Tuan Pham and Lisa Sauermann},
journal= {arXiv preprint arXiv:2602.15797},
year = {2026}
}