Suppose $A\subset\{0,1\}^d$ for some $d\geq 1$. Then how large must $A+A=\{a+b:a,b\in A\}$ be?
Lower bound for sumset in discrete cube
sumsetproblem
- 11
- 1