Sciweavers

4 search results - page 1 / 1
» Regular Partitions of Hypergraphs: Counting Lemmas
Sort
View
81
Voted
CPC
2007
90views more  CPC 2007»
14 years 10 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
72
Voted
CPC
2006
102views more  CPC 2006»
14 years 10 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
CPC
2007
113views more  CPC 2007»
14 years 10 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
RSA
2006
115views more  RSA 2006»
14 years 10 months ago
The counting lemma for regular k-uniform hypergraphs
Brendan Nagle, Vojtech Rödl, Mathias Schacht