Induct on the alphabet size . For an -colouring, choose an -insensitive combinatorial subspace whose dimension forces a monochromatic combinatorial line over the first letters. The inductive Hales-Jewett theorem supplies that line. Changing all of its active parameters from to , one at a time, preserves the colour by the alphabet insensitivity lemma. Thus the line extends to all letters. The one-letter alphabet is the base case.
Articles by others on the same topic
There are currently no matching articles.