Paperlane

no. 10 · Friday 6 November 2026

HJ numbers revisited

Saharon Shelah

math.CO · v4

Abstract

Hales-Jewett theorem is well known. We prove a primitive recursive bound, in fact an $\clE^5$ one, for the density version. In preparation we deal with what was the main induction step in the old proof of Hales-Jewett as a result in its own right with better bounds. Also in improving our bounds.

comments
proofread and expanded
fields
Combinatorics
pdf ↗ page arXiv:2607.14732 ↗