{"id":"arxiv/2606.22155","url":"https://arxiv.org/abs/2606.22155","tags":["math.CO"],"score":0,"title":"Lower Bounds for the Hales-Jewett Numbers via Symmetric and One-Weight Colorings","domain":"math.CO","source":"arxiv","authors":["Younes Mouhib"],"reviews":0,"subject":"math.CO","summary":"The Hales-Jewett number HJ(t,r) is the least dimension n such that every r-coloring of the grid [t]^n contains a monochromatic combinatorial line. We prove HJ(3,3) >= 22 and HJ(4,2) >= 14, improving the previous records 14 and 12. The engine is an exact reduction: a coloring of [t]^n invariant under coordinate permutations descends to the discrete simplex of letter-count vectors, where a combinatorial line is precisely a corner tuple; the 4,387,586,157,901 lines of [3]^21 thereby compress to 1771 local conditions on 253 cells. We prove that this symmetric class coincides with the class of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-20","reactions":{}}