Applications of the regularity lemma for uniform hypergraphs (2006)
by
Vojtěch Rödl
,
Jozef Skokan
| Venue: | ALGORITHMS |
| Citations: | 30 - 4 self |
BibTeX
@ARTICLE{Rödl06applicationsof,
author = {Vojtěch Rödl and Jozef Skokan},
title = {Applications of the regularity lemma for uniform hypergraphs },
journal = {ALGORITHMS},
year = {2006},
volume = {28},
pages = {180--194}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In this note we discuss several combinatorial problems that can be addressed by the Regularity Method for hypergraphs. Based on recent results of Nagle, Schacht and the authors, we give here solutions to these problems. In particular, we prove the following: Let F be a k-uniform hypergraph on t vertices and suppose an n-vertex k-uniform hypergraph H contains only o(n t) copies of F. Then one can delete o(n k) edges of H to make it F-free. Similar results were recently obtained by W. T. Gowers.
