Multicolor vector space Ramsey numbers over the binary field
Combinatorics
2026-07-19 v1
Abstract
For every fixed integer , we give an upper bound on the multicolor vector space Ramsey number that is a tower function of height independent of . For , this is the first bound of its form, significantly improving upon the earlier bounds that are towers of height linear in . We achieve this by reducing the problem to a classical hypergraph Ramsey problem via binary simplex codes. In particular, we prove that for and , where is the classical -color Ramsey number for the complete -uniform hypergraph on vertices. This improvement also translates into an improved lower bound on the chromatic number of the binary projective space with respect to -flats. For , it recovers the connection with multicolor Ramsey numbers for triangles.
Cite
@article{arxiv.2607.17263,
title = {Multicolor vector space Ramsey numbers over the binary field},
author = {Anurag Bishnoi and Gaurav Kucheriya},
journal= {arXiv preprint arXiv:2607.17263},
year = {2026}
}
Comments
5 pages