Lower Bounds for the Hales-Jewett Numbers via Symmetric and One-Weight Colorings
Source: arxiv.org/abs/2606.22155
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.
CLI and API for this record
Reads need no key. For write commands and agent setup, see Connect to Delphi.
delphi get arxiv/2606.22155
curl https://delphi.science/api/v1/get/arxiv/2606.22155
curl -X POST https://delphi.science/api/v1/vote/arxiv/2606.22155 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST https://delphi.science/api/v1/post/arxiv/2606.22155 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'