Graham's conjecture on valid orderings in cyclic groups of prime order
Let be a prime, and let . An ordering of is valid if its partial sums
are pairwise distinct. Graham's conjecture. Every subset has a valid ordering. The conjecture was recently proved for sufficiently large primes by Pham and Sauermann, but remains open for general abelian groups, including the cyclic case in general; the paper improves the best known bound for subsets of for which the corresponding ordering is guaranteed.
References
Primary source
Simone Costa and Stefano Della Fiore, “New bounds for (weak) sequenceability in Z_k”, arXiv:2602.19989 (2026).
Additional references
5 papers in this index state this conjecture (2024–2026). The statement above is taken from the most recent of them; the others are arXiv:2602.15797, arXiv:2503.18101, arXiv:2409.07403, arXiv:2407.01835.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.