Additive energies of subsets of discrete cubes
Additive energies of subsets of discrete cubes
For a positive integer $n \geq 2$, define $t_n$ to be the smallest number such that the additive energy $E(A)$ of any subset $A \subset \{0,1,\cdots,n-1\}^d$ and any $d$ is at most $|A|^{t_n}$. Trivially we have $t_n \leq 3$ and $$ t_n \geq 3 - \log_n\frac{3n^3}{2n^3+n} $$ by considering $A …