On a certain generalization of the Balog-Szemeredi-Gowers Theorem

2008/05/21 by Ernie Croot, Croot, Ernie, Evan Borenstein +1
Mathematics · #05D99 #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory #Point processes and geometric inequalities #math.CO #msc:05D99

paper · pdf · doi:10.48550/arxiv.0805.3305

In our haste to get the paper out as quickly as possible, we forgot to include the most important part: The Acknowledgements. Besides this, no other change have been made to the paper

openalex publication_date 2008/05/21 · arxiv created 2008/06/25 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this note, we prove a certain hypergraph generalization of the Balog-Szemeredi-Gowers Theorem. Our result shares some features in common with a similar such generalizsation due to Sudakov, Szemeredi and Vu, though the conclusion of our result is somewhat different.

Related

• A quantitative improvement on the hypergraph Balog-Szemerédi-Gowers theorem
• Hypergraph regularity and the multidimensional Szemerédi theorem
• On an almost all version of the Balog-Szemeredi-Gowers theorem
• Hypergraph regularity and the multidimensional Szemerédi theorem
• The ergodic and combinatorial approaches to Szemerédi's theorem