English

Note on the Theorem of Balog, Szemer\'edi, and Gowers

Combinatorics 2024-10-08 v2 Number Theory

Abstract

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

Keywords

Cite

@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}
}

Comments

second version addresses referee reports