Symmetric-coloring extremality conjecture for Hales–Jewett numbers

Let [t]n[t]^n be the set of words of length nn over an alphabet of size tt, let rr be the number of colors, and let HJ(t,r)\mathrm{HJ}(t,r) be the Hales–Jewett number. Let HJsym(t,r)\mathrm{HJ}_{\mathrm{sym}}(t,r) denote the least dimension in which every symmetric rr-coloring contains a monochromatic combinatorial line. Symmetric-coloring extremality conjecture.

HJsym(t,r)=HJ(t,r)\mathrm{HJ}_{\mathrm{sym}}(t,r)=\mathrm{HJ}(t,r)

for all t,r2t,r\ge2. The inequality HJsym(t,r)HJ(t,r)\mathrm{HJ}_{\mathrm{sym}}(t,r)\le\mathrm{HJ}(t,r) is immediate, and equality holds wherever the Hales–Jewett number is known; the conjecture asserts equality in general.

Sources & referencesView supporting material

Primary source

Younes Mouhib, “One-Weight Colorings, the Symmetric Class, and Lower Bounds for Hales–Jewett Numbers”, arXiv:2607.02226 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.