{"id":"arxiv/2607.01458","url":"https://arxiv.org/abs/2607.01458","tags":["math.CO","math.CA","math.MG"],"score":0,"title":"Sharp Lower Bounds for Sumsets in Hypercubes","domain":"math.CO","source":"arxiv","authors":["Felipe Gonçalves","Danylo Radchenko"],"reviews":0,"subject":"math.CO","summary":"We prove a sharp lower bound for the cardinality of sumsets of subsets of $\\mathbb{Z}^d$ confined to a hypercube, resolving in strong form a conjecture that was made explicit by Becker, Ivanisvili, Krachun and Madrid and had circulated in the folklore of the field for some time. Specifically, for sets $A_j\\subseteq \\{0,1,2,\\dots,m\\}^d$ we show that \\[|A_1+\\dots+A_n|\\;\\geq\\; (|A_1|\\cdots|A_n|)^{1/p},\\qquad p=\\frac{n\\log(m+1)}{\\log(nm+1)},\\] with the exponent best possible. The only previously known sharp cases were $A_j\\subseteq \\{0,1\\}^d$, for all $n\\ge1$, and $A_j\\subseteq \\{0,1,2\\}^d$ for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-01","reactions":{}}