Discrete Brunn-Minkowski Inequality for subsets of the cube

Lars Becker, Paata Ivanisvili, Dmitry Krachun +1

We show that for all $A,B\subseteq \{0,1,2{\}}^d$ we have $$|A+B|\ge (|A||B|{)}^{\log (5)/(2\log (3))}.$$ We also show that for all finite $A,B\subset {\mathbb{Z}}^d$, and any $V…