当前位置: X-MOL 学术Combinatorica › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Note on the Theorem of Balog, Szemerédi, and Gowers
Combinatorica ( IF 1.0 ) Pub Date : 2024-04-23 , DOI: 10.1007/s00493-024-00092-5
Christian Reiher , Tomasz Schoen

We prove that every additive set A with energy \(E(A)\ge |A|^3/K\) has a subset \(A'\subseteq A\) of size \(|A'|\ge (1-\varepsilon )K^{-1/2}|A|\) such that \(|A'-A'|\le O_\varepsilon (K^{4}|A'|)\). This is, essentially, the largest structured set one can get in the Balog–Szemerédi–Gowers theorem.



中文翻译:

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

我们证明每个具有能量\(E(A)\ge |A|^3/K\)的加法集A都有一个大小为\(|A'|\ge (1 ) 的子集\(A'\subseteq A\) -\varepsilon )K^{-1/2}|A|\)使得\(|A'-A'|\le O_\varepsilon (K^{4}|A'|)\)。从本质上讲,这是 Balog-Szemerédi-Gowers 定理中可以获得的最大结构化集合。

更新日期:2024-04-23
down
wechat
bug