Sciweavers

73 search results - page 1 / 15
» A Permutation Regularity Lemma
Sort
View
COMBINATORICS
2006
83views more  COMBINATORICS 2006»
13 years 11 months ago
A Permutation Regularity Lemma
We introduce a permutation analogue of the celebrated Szemer
Joshua N. Cooper
CPC
2007
90views more  CPC 2007»
13 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
CPC
2007
113views more  CPC 2007»
13 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
CPC
2006
102views more  CPC 2006»
13 years 11 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