pith. sign in

arxiv: 2104.05962 · v2 · pith:2UNYUPDBnew · submitted 2021-04-13 · 🧮 math.CO

Shelah's partition functions and the Hales-Jewett numbers

classification 🧮 math.CO
keywords hales-jewettnumbersshelahfunctionmathttpartitionauthorbelongs
0
0 comments X
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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. One-Weight Colorings, the Symmetric Class, and Lower Bounds for Hales--Jewett Numbers

    math.CO 2026-07 unverdicted novelty 7.0

    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.