arXiv++ Combinatorics

Browse math.CO papers from arXiv

A simple proof of the density Hales-Jewett theorem

Published: 2012-09-22 | Updated: 2013-03-19
Comments: 12 pages, no figures; International Mathematics Research Notices, to appear
Journal: International Mathematics Research Notices 12 (2014), 3340-3352

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.

BibTeX

Loading...