Exact diameter compression for four-point sumset cardinalities
The least interval diameter needed to realize every attainable cardinality of an $h$-fold sumset of a four-element integer set is $\binom{h+2}{2}+(h\bmod2)$ for $2\le h\le10$ and $d_h=(h-3)(h-1)$ for $h\ge11$. We prove the formula uniformly for $h\ge17$ and use complete finite searches, with a relation-rank coverage argument, for the remaining orders. For the lower bound, we show that every integer four-set with $\binom{h+3}{3}-17$ distinct $h$-fold sums has normalized diameter in $\{d_h,d_h+1,d_h+2\}$ when $h\ge9$, and we construct sets attaining $d_h$. For the upper bound, a…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.02216
curl -X POST /api/v1/records/arxiv/2610.02216/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.02216/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'