When Do Restricted Sumsets Cover a Finite Abelian Group?
For a subset $A$ of a finite abelian group $G$, let $Σ_k(A)$ denote the set of sums of $k$ distinct elements of $A$, and let $Σ(A)=\bigcup_{k\ge1}Σ_k(A)$. The problem of determining when $Σ(A)=G$ goes back to Erdős and Heilbronn. Nguyen and Vu later formulated the corresponding fixed-length question: for a prescribed $k$, when does $Σ_k(A)=G$? For groups of odd order, we prove the sharp large-order threshold $|A|>|G|/3+1$, which forces $Σ_k(A)=G$ throughout the entire middle range $4\le k\le |A|-4$. This determines the limiting thresholds posed by Girard, Griffiths and Hamidoune. If $p$ is…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.14496
curl -X POST /api/v1/records/arxiv/2610.14496/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.14496/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'