A sharp lower bound for $h$-fold restricted sumsets of integers
Let $A\subseteq[0, L]$ be a set of $k\geqslant 9$ integers such that $0, L\in A$ and $\gcd(A)=1$. Define the $h$-fold restricted sumset $$h^{\wedge}A=\{a_1+\cdots+a_h: a_i\in A,\ 1\leqslant i\leqslant h, \ \ a_i\neq a_j\ {\rm for}\ i\neq j\}. $$ In this paper, we prove that, for every $1\leqslant h\leqslant k-1$, we have $$|h^{\wedge}A|\geqslant h(k-h)-k+2+\min\{L, h(k-h)-\mathbf{1}_h\}, $$ where $\mathbf{1}_h=1$ for $h\in\{2, k-2\}$ and $\mathbf{1}_h=0$ otherwise. The bound is sharp for every $1\leqslant h\leqslant k-1$ and the cardinality threshold $k\geqslant 9$ cannot be decreased. We…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.25073
curl -X POST /api/v1/records/arxiv/2610.25073/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.25073/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'