English

An improved bound for sumsets of thick compact sets via the Shapley--Folkman theorem

Metric Geometry 2026-04-07 v1 Classical Analysis and ODEs Combinatorics

Abstract

Let E1,,EnRdE_1,\dots,E_n \subset \mathbb{R}^d be compact sets of positive diameter with Feng--Wu thickness at least c>0c>0. Feng and Wu proved that E1++EnE_1+\cdots+E_n has non-empty interior when n>211c3+1n>2^{11}c^{-3}+1. We show that n>d(1+c1)2=d(1+c+1)2c2n>\frac{\sqrt d}{(\sqrt{1+c}-1)^2}=\frac{\sqrt d\,(\sqrt{1+c}+1)^2}{c^2} already suffices. In particular, since 0<c10<c\le 1, the bound n>6dc2n>6\sqrt d\,c^{-2} is enough. For fixed dimension dd, this improves the exponent in c1c^{-1} from 33 to 22, while introducing only an explicit factor of d\sqrt d. The proof replaces the one-summand-at-a-time enlargement of Feng--Wu by a simultaneous convexification step based on a radius form of the Shapley--Folkman theorem.

Keywords

Cite

@article{arxiv.2604.04889,
  title  = {An improved bound for sumsets of thick compact sets via the Shapley--Folkman theorem},
  author = {Scott Duke Kominers},
  journal= {arXiv preprint arXiv:2604.04889},
  year   = {2026}
}

Comments

16 pages