An Irregular Mind pp 689-753

Part of the Bolyai Society Mathematical Studies book series (BSMS, volume 21)

Density Hales-Jewett and Moser Numbers

  • D. H. J. Polymath

Abstract

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 cn,k=o(kn) 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].

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© János Bolyai Mathematical Society and Springer-Verlag 2010

Authors and Affiliations

  • D. H. J. Polymath

There are no affiliations available

Personalised recommendations