寻找整数集合的低维片段

我们证明，对于任意有限整数集 $A \subseteq \mathbb{Z}$，若满足 $|A+A| \le K |A|$，则存在一个"大"子集 $X \subseteq A$，其Freiman维数为 $O(\log K)$，其中"大"的含义是 $|A|/|X| \ll \exp(O(\log^2 K))$。这可视为对Freiman维数引理的一项重大定量改进，或可看作具有近似多项式界的"弱"Freiman–Ruzsa定理。所使用的方法围绕"加法能量增量策略"展开，与该领域常用的工具不同，可能具有进一步的应用潜力。我们论证的大部分过程在 $\mathbb{F}_2^n$ 上进行，这本身也值得关注。假设在有限域上多项式Freiman–Ruzsa猜想方向有足够强的结果，上述界有可能得到改进。