Papers
Topics
Authors
Recent
Search
2000 character limit reached

Iterated Ramsey bounds for the Hales-Jewett numbers

Published 18 Dec 2019 in math.CO | (1912.08643v3)

Abstract: Consider the Hales-Jewett theorem. The kk-dimensional version of it tells us that the combinatorial space U<em>M,Λ=ηη:MΛ\mathcal{U}<em>{M, \Lambda} = { \eta \mid \eta: M \to \Lambda } has, under suitable assumptions, monochromatic kk-dimensional subspaces, where by a kk-dimensional subspace we mean there exist a partition N0,N1,,Nk\langle N_0, N_1, \cdots, N_k \rangle of MM such that N1,,NkN_1, \cdots, N_k \neq \emptyset (but we allow N0N_0 to be empty) and some ρ0:N0Λ\rho_0: N_0 \to \Lambda, such that the subspace consists of those ρU</em>M,Λ\rho \in \mathcal{U}</em>{M, \Lambda} such that for $0&lt;l&lt;k+1, \rho \restriction N_l$ is constant and ρN0=ρ0.\rho \restriction N_0= \rho_0. It seems natural to think it is better to have each $N_{l}, 0&lt;l&lt;k+1$ a singleton. However it is then impossible to always find monochromatic kk-dimensional subspaces (for example color η\eta by $0$ if η<sup>1α</sup>|\eta<sup>{-1}{\alpha</sup> }| is an even number and by $1$ otherwise). But modulo restricting the sign of each η<sup>1α</sup>|\eta<sup>{-1}{\alpha</sup> }|, 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.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.