The cardinality of a set containing the pairwise sums of a fixed number of integers
Revisiting a $50$-year-old estimate of Choi, Erdős and Szemerédi, we show that if $A \subseteq \{1, 2, \ldots, 2n\}$ satisfies $|A| \ge n + 1.2 \cdot 10^8$, then there exist five distinct integers whose pairwise sums are all contained in $A$. In order to guarantee pairwise sums of three or four integers instead, we show that one can replace the constant $1.2 \cdot 10^8$ by $1$ or $3$ respectively, which are both optimal.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.00040
curl -X POST /api/v1/records/arxiv/2605.00040/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.00040/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'