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 the normal view instead:

scientific article; zbMATH DE number 6340375
Language Label Description Also known as
default for all languages
No label defined
    English
    A simple proof of the density Hales-Jewett theorem
    scientific article; zbMATH DE number 6340375

      Statements

      0 references
      0 references
      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references