{"id":"arxiv/2602.15797","url":"https://arxiv.org/abs/2602.15797","tags":["math.CO","cs.DM","math.NT"],"score":0,"title":"On Graham's rearrangement conjecture","domain":"math.CO","source":"arxiv","authors":["Huy Tuan Pham","Lisa Sauermann"],"reviews":0,"subject":"math.CO","summary":"Graham conjectured in 1971 that for any prime $p$, any subset $S\\subseteq \\mathbb{Z}_p\\setminus \\{0\\}$ admits an ordering $s_1,s_2,\\dots,s_{|S|}$ where all partial sums $s_1, s_1+s_2,\\dots,s_1+s_2+\\dots+s_{|S|}$ are distinct. We prove this conjecture for all subsets $S\\subseteq \\mathbb{Z}_p\\setminus \\{0\\}$ with $|S|\\le p^{1-α}$ and $|S|$ sufficiently large with respect to $α$, for any $α\\in (0,1)$. Combined with earlier results, this gives a complete resolution of Graham's rearrangement conjecture for all sufficiently large primes $p$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-17","reactions":{}}