Some new results about a conjecture by Brian Alspach
Abstract
In this paper we consider the following conjecture, proposed by Brian Alspach, concerning partial sums in finite cyclic groups: given a subset of of size such that , it is possible to find an ordering of the elements of such that the partial sums , , are nonzero and pairwise distinct. This conjecture is known to be true for subsets of size in cyclic groups of prime order. Here, we extend such result to any torsion-free abelian group and, as a consequence, we provide an asymptotic result in . We also consider a related conjecture, originally proposed by Ronald Graham: given a subset of , where is a prime, there exists an ordering of the elements of such that the partial sums are all distinct. Working with the methods developed by Hicks, Ollis and Schmitt, based on the Alon's combinatorial Nullstellensatz, we prove the validity of such conjecture for subsets of size .
Cite
@article{arxiv.2003.05939,
title = {Some new results about a conjecture by Brian Alspach},
author = {Simone Costa and Marco Antonio Pellegrini},
journal= {arXiv preprint arXiv:2003.05939},
year = {2020}
}