The partial-sum sequencing conjecture for subsets of cyclic groups
Let be a subset of the nonzero elements of . For an ordering of , define the partial sums by
with arithmetic in . Partial-sum sequencing conjecture. There exists an ordering of the elements of such that the partial sums are all distinct; equivalently, whenever . This conjecture generalizes sequencing questions for cyclic groups and is motivated by cyclic cycle systems and embeddings of complete graphs on surfaces. The source reports partial results: the claim is known for , for , and for or via the related Alspach conjecture. The general case remains open.
References
Primary source
D. S. Archdeacon, J. H. Dinitz, A. Mattern and D. R. Stinson, “On Partial Sums in Cyclic Groups”, arXiv:1501.06872 (2015).
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.