Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Note on the theorem of Balog, Szemerédi, and Gowers - MaRDI portal

Note on the theorem of Balog, Szemerédi, and Gowers (Q6548029)

From MaRDI portal





scientific article; zbMATH DE number 7857949
Language Label Description Also known as
English
Note on the theorem of Balog, Szemerédi, and Gowers
scientific article; zbMATH DE number 7857949

    Statements

    Note on the theorem of Balog, Szemerédi, and Gowers (English)
    0 references
    0 references
    0 references
    31 May 2024
    0 references
    In this short and well-written note, the authors give a full proof of an improved explicit version of the Balog - Szemerédi - Gowers Theorem see \textit{W. T. Gowers} [Geom. Funct. Anal. 8, No. 3, 529--551 (1998; Zbl 0907.11005)]. The main Theorem reads as follows. \par ``Given real numbers \(K\ge1\), \(\varepsilon\in(0,1/2)\) and a finite subset \(A\) of an abelian group with energy \(E(A) \ge \vert A\vert ^3 /K\) there is a subset \(A'\subset A\) such that \(\vert A'\vert \ge (1 - \varepsilon)K^{-1/2} \vert A\vert \) and \(\vert A'-A\vert \le 2^{33}\varepsilon^{-9} K^4 \vert A'\vert \).''\par In some cases, the factor \(K^4\) may even be reduced to \(K^3\). The proof goes by splitting \(A-A'\) into a set \(P\) where \(r_{A-A'}\) is large and \(Q\) where it is small and analysing differently the case when \(P\) is large (in a weighted sense) and the one when \(Q\) is large.
    0 references
    additive combinatorics
    0 references
    additive sets of large energy
    0 references
    Balog-Szemerédi-Gowers theorem
    0 references

    Identifiers