Letter-merging proof of the Hales-Jewett theorem
ID: letter-merging-proof-of-the-hales-jewett-theorem
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.
New to topics? Read the docs here!