arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2008-05-21 | Updated: 2008-06-25
Comments: 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

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.

BibTeX

Loading...