Sciweavers

73 search results - page 1 / 15
» A Permutation Regularity Lemma
Sort
View
COMBINATORICS
2006
83views more  COMBINATORICS 2006»
14 years 10 months ago
A Permutation Regularity Lemma
We introduce a permutation analogue of the celebrated Szemer
Joshua N. Cooper
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
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
76
Voted
CPC
2008
114views more  CPC 2008»
14 years 10 months ago
Covering Two-Edge-Coloured Complete Graphs with Two Disjoint Monochromatic Cycles
In 1998 Luczak, R
Peter Allen
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