Graham's conjecture on valid orderings in cyclic groups of prime order
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.