Shelah's partition functions and the Hales-Jewett numbers
classification
🧮 math.CO
keywords
hales-jewettnumbersshelahfunctionmathttpartitionauthorbelongs
read the original abstract
In this paper we study several partition relations, defined by Saharon Shelah, and relate them to the Hales-Jewett numbers. In particular we give an upper bound for the Hales-Jewett numbers using the primitive recursive function $\mathtt{f}^{8,*}$ which belongs to the class $\mathcal{E}^5$ of the Grzegorczyk hierarchy and grows slower than the function $\mathtt{f}^{13}$. This improves the recent result of the first author and Shelah.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
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.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.