中文

关于 Balog、Szemerédi 和 Gowers 定理的注记

组合数学 2024-10-08 v2 数论

摘要

我们证明,每个满足能量 E(A)A3/KE(A)\ge |A|^3/K 的加法集 AA 都有一个子集 AAA'\subseteq A,其大小 A(1ε)K1/2A|A'|\ge (1-\varepsilon)K^{-1/2}|A|,使得 AAOε(K4A)|A'-A'|\le O_\varepsilon(K^{4}|A'|)。这本质上是在 Balog-Szemerédi-Gowers 定理中能得到的最大结构集。

关键词

引用

@article{arxiv.2308.10245,
  title  = {Note on the Theorem of Balog, Szemer\'edi, and Gowers},
  author = {Christian Reiher and Tomasz Schoen},
  journal= {arXiv preprint arXiv:2308.10245},
  year   = {2024}
}

备注

second version addresses referee reports