A simple proof of the density Hales-Jewett theorem

Autor:	Dodos, Pandelis, Kanellopoulos, Vassilis, Tyros, Konstantinos
Rok vydání:	2012
Předmět:	Mathematics - Combinatorics
Zdroj:	International Mathematics Research Notices 12 (2014), 3340-3352
Druh dokumentu:	Working Paper
Popis:	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. Comment: 12 pages, no figures; International Mathematics Research Notices, to appear
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1209.4986 Zobrazit plný text záznamu View this record from Arxiv