Tag Archives: Hales-Jewett

A proof of Deuber’s theorem using Hales-Jewett’s theorem

In my previous post I explained how Rado’s theorem follows from Deuber’s theorem (which in turn gives a little more than Rado’s theorem, in one direction). The main purpose of this post is to give a full proof of Deuber’s … Continue reading

Posted in Combinatorics, Ramsey Theory | Tagged , , | 1 Comment

Hales-Jewett and a generalized van der Warden Theorems

The Hales-Jewett theorem is one of the most fundamental results in Ramsey theory, implying the celebrated van der Waerden theorem on arithmetic progressions, as well an its multidimensional and IP versions. One interesting property of the Hales-Jewett’s theorem is that … Continue reading

Posted in Combinatorics, Ramsey Theory | Tagged , , , , , , , | 3 Comments