Skip to main content
2 of 2
edited tags
Seva
  • 23k
  • 2
  • 59
  • 141

Lower bound for sumset in discrete cube

Suppose $A\subset\{0,1\}^d$ for some $d\geq 1$. Then how large must $A+A=\{a+b:a,b\in A\}$ be?