English

On Graham's rearrangement conjecture

Combinatorics 2026-02-18 v1 Discrete Mathematics Number Theory

Abstract

Graham conjectured in 1971 that for any prime pp, any subset SZp{0}S\subseteq \mathbb{Z}_p\setminus \{0\} admits an ordering s1,s2,,sSs_1,s_2,\dots,s_{|S|} where all partial sums s1,s1+s2,,s1+s2++sSs_1, s_1+s_2,\dots,s_1+s_2+\dots+s_{|S|} are distinct. We prove this conjecture for all subsets SZp{0}S\subseteq \mathbb{Z}_p\setminus \{0\} with Sp1α|S|\le p^{1-\alpha} and S|S| sufficiently large with respect to α\alpha, for any α(0,1)\alpha \in (0,1). Combined with earlier results, this gives a complete resolution of Graham's rearrangement conjecture for all sufficiently large primes pp.

Keywords

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}
}
R2 v1 2026-07-01T10:40:17.305Z