Lower Bounds for the Hales-Jewett Numbers via Symmetric and One-Weight Colorings
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.22155
curl -X POST /api/v1/records/arxiv/2606.22155/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.22155/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'