Sciweavers

33 search results - page 1 / 7
» An Algorithmic Hypergraph Regularity Lemma
Sort
View
CPC
2007
90views more  CPC 2007»
13 years 4 months ago
Regular Partitions of Hypergraphs: Counting Lemmas
We continue the study of regular partitions of hypergraphs. In particular we obtain corresponding counting lemmas for the regularity lemmas for hypergraphs from [Regular partitions...
Vojtech Rödl, Mathias Schacht
RSA
2006
113views more  RSA 2006»
13 years 4 months ago
Applications of the regularity lemma for uniform hypergraphs
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...
Vojtech Rödl, Jozef Skokan
CPC
2007
113views more  CPC 2007»
13 years 4 months ago
Regular Partitions of Hypergraphs: Regularity Lemmas
Abstract. Szemer´edi’s regularity lemma for graphs has proved to be a powerful tool with many subsequent applications. The objective of this paper is to extend the techniques de...
Vojtech Rödl, Mathias Schacht
CPC
2006
102views more  CPC 2006»
13 years 4 months ago
Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
Abstract. The main results of this paper are regularity and counting lemmas for 3uniform hypergraphs. A combination of these two results gives a new proof of a theorem of Frankl an...
W. T. Gowers
RSA
2006
115views more  RSA 2006»
13 years 4 months ago
The counting lemma for regular k-uniform hypergraphs
Brendan Nagle, Vojtech Rödl, Mathias Schacht