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

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?