Hostname: page-component-74656f9884-skzmx Total loading time: 0 Render date: 2026-11-06T00:40:48.932Z Has data issue: false hasContentIssue false

Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs

Published online by Cambridge University Press:  03 January 2006

W. T. GOWERS
Affiliation:
Department of Pure Mathematics and Mathematical Statistics, Wilberforce Road, Cambridge CB3 0WB, UK (e-mail: W.T.Gowers@dpmms.cam.ac.uk)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The main results of this paper are regularity and counting lemmas for 3-uniform hypergraphs. A combination of these two results gives a new proof of a theorem of Frankl and Rödl, of which Szemerédi's theorem for arithmetic progressions of length 4 is a notable consequence. Frankl and Rödl also prove regularity and counting lemmas, but the proofs here, and even the statements, are significantly different. Also included in this paper is a proof of Szemerédi's regularity lemma, some basic facts about quasirandomness for graphs and hypergraphs, and detailed explanations of the motivation for the definitions used.

Information

Type
Paper
Copyright
2006 Cambridge University Press