Iterated Ramsey bounds for the Hales-Jewett numbers
Abstract: Consider the Hales-Jewett theorem. The -dimensional version of it tells us that the combinatorial space has, under suitable assumptions, monochromatic -dimensional subspaces, where by a -dimensional subspace we mean there exist a partition of such that (but we allow to be empty) and some , such that the subspace consists of those such that for $0<l<k+1, \rho \restriction N_l$ is constant and It seems natural to think it is better to have each $N_{l}, 0<l<k+1$ a singleton. However it is then impossible to always find monochromatic -dimensional subspaces (for example color by $0$ if is an even number and by $1$ otherwise). But modulo restricting the sign of each , we prove the parallel theorem -- whose proof is not related to the Hales-Jewett theorem. We then connect the two numbers by showing that the Hales-Jewett numbers are not too much above the present ones. This gives an alternative proof of the Hales-Jewett theorem.
Paper Prompts
Sign up for free to create and run prompts on this paper.