English

Harborth Constants for Certain Classes of Metacyclic Groups

Combinatorics 2018-07-16 v1

Abstract

The Harborth constant of a finite group GG is the smallest integer kexp(G)k\geq \exp(G) such that any subset of GG of size kk contains exp(G)\exp(G) distinct elements whose product is 11. Generalizing previous work on the Harborth constants of dihedral groups, we compute the Harborth constants for the metacyclic groups of the form Hn,m=x,yxn=1,y2=xm,yx=x1yH_{n, m}=\langle x, y \mid x^n=1, y^2=x^m, yx=x^{-1}y \rangle. We also solve the "inverse" problem of characterizing all smaller subsets that do not contain exp(Hn,m)\exp(H_{n,m}) distinct elements whose product is 11.

Keywords

Cite

@article{arxiv.1807.04785,
  title  = {Harborth Constants for Certain Classes of Metacyclic Groups},
  author = {Noah Kravitz},
  journal= {arXiv preprint arXiv:1807.04785},
  year   = {2018}
}
R2 v1 2026-06-23T02:59:29.276Z