← All problems

Graham's rearrangement conjecture and the Alspach–Liversidge conjecture

For every finite abelian group GG and every subset S⊆G∖{0}S\subseteq G\setminus\{0\}, if ∣S∣=n|S|=n, then there exists an ordering S={s1,…,sn}S=\{s_1,\ldots,s_n\} such that the nonempty partial sums ∑j=1isj\sum_{j=1}^{i}s_j, for 1≤i≤n1\le i\le n, are pairwise distinct; that is, ∑j=1isj≠∑j=1ksj\sum_{j=1}^{i}s_j\ne\sum_{j=1}^{k}s_j whenever 1≤i<k≤n1\le i<k\le n.

References

Source: arXiv

Progress summary

Refreshed
Open · progress reported

A new unrefereed preprint proves the desired ordering for sufficiently large sets in every finite abelian group, but neither conjecture is proved in full.

Graham’s 1971 conjecture asks whether every set of distinct nonzero residues modulo a prime can be ordered with distinct successive partial sums. The Alspach–Liversidge extension asks for the analogous property for every subset of every finite abelian group.

Known results

  • Alspach–Liversidge is known for subsets of size at most 99.
  • Graham’s prime-cyclic conjecture is reported proved for all sufficiently large primes, through work by Müyesser and Pokrovskiy (2022), Kravitz and Bedert (2024), later collaborators (2025), and Sauermann and Pham (2026).
  • Every sufficiently large subset of F2n∖{0}\mathbb{F}_2^n\setminus\{0\} has a valid ordering; analogous bounds hold for finite abelian groups of bounded exponent and dense subsets of arbitrary finite groups.
  • General asymptotic results produce orderings with (1−o(1))∣S∣(1-o(1))|S| distinct partial products.

Recent large-subset extension

Peiru Kuang and Yan Wang claim a uniform absolute-size threshold for valid orderings of subsets in all finite abelian groups. This is substantial progress toward Alspach–Liversidge, but it does not cover every subset and remains unrefereed.

Current status (as of October 2026): Graham’s prime-cyclic conjecture is reported settled only for sufficiently large primes, while the Alspach–Liversidge conjecture for arbitrary finite abelian groups remains open; the new large-subset result is unverified.

Sources

Solutions 0

No solutions have been posted yet.