English

Moderate-doubling sets in $\mathbb{F}_2^n$ intersect subspaces

Combinatorics 2025-12-24 v1

Abstract

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

Cite

@article{arxiv.2512.19884,
  title  = {Moderate-doubling sets in $\mathbb{F}_2^n$ intersect subspaces},
  author = {Alex Cohen and Dmitrii Zakharov},
  journal= {arXiv preprint arXiv:2512.19884},
  year   = {2025}
}

Comments

20 pages

R2 v1 2026-07-01T08:37:45.048Z