Some exact values of the Harborth constant and its plus-minus weighted analogue

Luz Elimar Marchan (1) , Oscar Ordaz (2) , Dennys Ramos (1) , Wolfgang Schmid (3)

1 Departamento de Matemáticas, Decanato de Ciencias y Tecnologías, Universidad Centroccidental Lisandro Alvarado
2 Laboratorio MoST, Centro ISYS
3 LAGA - Laboratoire Analyse, Géométrie et Applications

The Harborth constant of a finite abelian group is the smallest integer $\ell$ such that each subset of $G$ of cardinality $\ell$ has a subset of cardinality equal to the exponent of the group whose elements sum to the neutral element of the group. The plus-minus weighted analogue of this constant is defined in the same way except that instead of considering the sum of all elements of the subset one can choose to add either the element or its inverse. We determine these constants for certain groups, mainly groups that are the direct sum of a cyclic group and a group of order $2$. Moreover, we contrast these results with existing results and conjectures on these problems.

Mots clés: finite abelian group; weighted subsum; zero-sum problem

Domaines: Combinatoire [math.CO]; Théorie des nombres [math.NT]

Luz Elimar Marchan, Oscar Ordaz, Dennys Ramos, Wolfgang Schmid. Some exact values of the Harborth constant and its plus-minus weighted analogue. 2013. ⟨hal-00851556v1⟩