no. 10 · Friday 6 November 2026
HJ numbers revisited
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