中文

Balog-Szemeredi-Gowers定理的几乎处处版本

组合数学 2019-09-09 v2 数论

摘要

作为算术移除引理的推论,我们推导了Balog-Szemerédi-Gowers定理的一个几乎处处版本:对任意K1K\geq 1ε>0\varepsilon > 0,存在δ=δ(K,ε)>0\delta = \delta(K,\varepsilon)>0使得以下命题成立:若对某个Γ(1δ)A2\Gamma \geq (1-\delta)|A|^2A+ΓAKA|A+_{\Gamma}A| \leq K|A|,则存在子集AAA' \subset A满足A(1ε)A|A'| \geq (1-\varepsilon)|A|使得A+AA+ΓA+εA|A'+A'| \leq |A+_{\Gamma}A| + \varepsilon |A|。我们还讨论了该命题中定量界的相关问题,特别证明了当AZA \subset \mathbb{Z}时,对任意固定K>2K>2δ\deltaϵ\epsilon的依赖关系不可能是多项式的。

关键词

引用

@article{arxiv.1811.10707,
  title  = {On an almost all version of the Balog-Szemeredi-Gowers theorem},
  author = {Xuancheng Shao},
  journal= {arXiv preprint arXiv:1811.10707},
  year   = {2019}
}

备注

18 pages