A simple proof of the density Hales-Jewett theorem

Abstract

We give a purely combinatorial proof of the density Hales--Jewett Theorem that is modeled after Polymath's proof but is significantly simpler. In particular, we avoid the use of the equal-slices measure and work exclusively with the uniform measure.

arXiv comment12 pages, no figures; International Mathematics Research Notices, to appear

Cited by in corpus (2)

• Erdős and Arithmetic Progressions
• A Density Hales-Jewett Theorem for matroids