Saved in:
Bibliographic Details
Main Authors: Cohen, Alex, Zakharov, Dmitrii
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2512.19884
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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.