Israel Journal of Mathematics General Mathematics

Graham’s rearrangement conjecture beyond the rectification barrier

Benjamin Bedert, Noah Kravitz
Springer Nature · 2025-11-30 · DOI 10.1007/s11856-025-2871-6

Abstract

Abstract A 1971 conjecture of Graham (later repeated by Erdős and Graham) asserts that every set $$A \subseteq {{\mathbb F}_{p}} \; \backslash \; \{0\}$$ A ⊆ F p ∖ { 0 } has an ordering whose partial sums are all distinct. We prove this conjecture for sets of size $$|A| \leqslant e^{{(\log p)}^{1/4}}$$ ∣ A ∣ ⩽ e ( log p ) 1 / 4 ; our result improves the previous bound of log p /log log p . One ingredient in our argument is a structure theorem involving dissociated sets, which may be of independent interest.

Read at publisher →