arXiv++ Combinatorics

We show that any set $A$ in $\mathbb F_2^n$ with $|A+A| \le |A|^{2-η}$ must intersect a subspace of dimension $O_η(\log |A|)$ in at least $|A|^{η- o(1)}$ elements.