Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.


The usual approach is to induct on the length of the arithmetic progression, which is difficult to simplify directly to the case of two colors.

Does anyone know a different approach?

Thank you.

share|improve this question

1 Answer 1

up vote 2 down vote accepted

There is Shehlah's approach for the Hales Jewett theorem (of which Van der Waerden is a special case). See, http://www.math.unh.edu/~dvf/532/Shelah's_proof

Not sure whether it is simpler, though.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.