English

The Harborth Constant of Dihedral Groups

Combinatorics 2019-01-17 v2

Abstract

The Harborth constant of a finite group GG, denoted \gs(G)\gs(G), is the smallest integer kk such that the following holds: For AGA\subseteq G with A=k|A|=k, there exists BAB\subseteq A with B=exp(G)|B|=\exp(G) such that the elements of BB can be rearranged into a sequence whose product equals 1G1_G, the identity element of GG. The Harborth constant is a well studied combinatorial invariant in the case of abelian groups. In this paper, we consider a generalization \gs(G)\gs(G) of this combinatorial invariant for nonabelian groups and prove that if GG is a dihedral group of order 2n2n with n3n\ge 3, then \gs(G)=n+2\gs(G) = n + 2 if nn is even and \gs(G)=2n+1\gs(G) = 2n + 1 otherwise.

Keywords

Cite

@article{arxiv.1803.08286,
  title  = {The Harborth Constant of Dihedral Groups},
  author = {Niranjan Balachandran and Eshita Mazumdar and Kevin Zhao},
  journal= {arXiv preprint arXiv:1803.08286},
  year   = {2019}
}