Moderate-doubling sets in $\mathbb{F}_2^n$ intersect subspaces
Alex Cohen, Dmitrii Zakharov·2025-12-23·via math.CO updates on arXiv.org
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.
