An asymptotic resolution of the Gao--Thangadurai conjecture on the Harborth constant
Source: arxiv.org/abs/2611.19508
The Harborth constant $\mathsf g(G)$ of a finite abelian group $G$ of exponent $n$ is the least integer $k$ such that every subset of $G$ of size at least $k$ contains $n$ elements whose sum is zero. Let $C_n$ be a cyclic group of order $n$. Gao and Thangadurai \cite{gt} in 2004 conjectured that $\mathsf g(C_n\oplus C_n)=2n+(-1)^n$ for all integers $n\ge3$. We prove this conjecture for all sufficiently large integers $n$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.19508
curl -X POST /api/v1/records/arxiv/2611.19508/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.19508/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'