arXiv++ Combinatorics

Browse math.CO papers from arXiv

Note on the Theorem of Balog, Szemerédi, and Gowers

Published: 2023-08-20 | Updated: 2024-02-18
Comments: second version addresses referee reports
Journal: Combinatorica 44 (2024), no. 3, 691-698

Abstract

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.

BibTeX

Loading...