An Irregular Mind

Volume 21 of the series Bolyai Society Mathematical Studies pp 689-753

Density Hales-Jewett and Moser Numbers

  • D. H. J. Polymath

* Final gross prices may vary according to local VAT.

Get Access


For any n ≥ 0 and k ≤ 1, the density Hales-Jewett number cn,k is defined as the size of the largest subset of the cube [k]n:= 1,..., kn which contains no combinatorial line; similarly, the Moser number c nk is the largest subset of the cube [k]n which contains no geometric line. A deep theorem of Furstenberg and Katznelson [11], [12], [19] shows that c n,k =o(k n ) as n→∞ (which implies a similar claim for cn); this is already non-trivial for k = 3. Several new proofs of this result have also been recently established [23], [2].