An upper bound for the Hales-Jewett number HJ(4,2)
read the original abstract
We show that for $n$ at least $10^{11}$, any 2-coloring of the $n$-dimensional grid $[4]^n$ contains a monochromatic combinatorial line. This is a special case of the Hales-Jewett Theorem, to which the best known general upper bound is due to Shelah; Shelah's recursion gives an upper bound between $2 \uparrow \uparrow 7$ and $2 \uparrow \uparrow 8$ for the case we consider, and no better value was previously known.
This paper has not been read by Pith yet.
Forward citations
Cited by 2 Pith papers
-
One-Weight Colorings, the Symmetric Class, and Lower Bounds for Hales--Jewett Numbers
Symmetric colorings of Hales-Jewett cubes coincide with one-weight colorings, reducing the symmetric lower-bound problem to 1D Gallai homothety coloring and yielding HJ(3,3)≥22 and HJ(4,2)≥14.
-
Improved Lower Bounds for the Hales-Jewett Numbers via Symmetric Colorings
Improved lower bounds HJ(3,3)≥22 and HJ(4,2)≥14 obtained from explicit symmetric colorings whose line-freeness reduces to a SAT check on letter-count vectors.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.