A simple proof of the density Hales-Jewett theorem (Q2878731)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A simple proof of the density Hales-Jewett theorem |
scientific article; zbMATH DE number 6340375
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A simple proof of the density Hales-Jewett theorem |
scientific article; zbMATH DE number 6340375 |
Statements
5 September 2014
0 references
density Hales-Jewett theorem
0 references
Ramsey theory
0 references
combinatorics on words
0 references
probabilistic methods
0 references
A simple proof of the density Hales-Jewett theorem (English)
0 references
The so-called density Hales-Jewett theorem is one of the fundamental results in Ramsey theory. It was first established by \textit{H. Furstenberg} and \textit{Y. Katznelson} [J. Anal. Math. 57, 64--119 (1991; Zbl 0770.05097)], but due to its importance several other proofs have been given since then. The purpose of the present paper is to give yet another new proof, which is modeled after the one given by \textit{D. H. J. Polymath} [Ann. Math. (2) 175, No. 3, 1283--1327 (2012; Zbl 1267.11010)], but contains several simplifications. For example, the use of the ``equal-slice measure'' is avoided, and the argument works solely with the uniform measure.
0 references
