English

Multicolor vector space Ramsey numbers over the binary field

Combinatorics 2026-07-19 v1

Abstract

For every fixed integer t2t \geq 2, we give an upper bound on the multicolor vector space Ramsey number R2(t;k)R_2(t; k) that is a tower function of height independent of kk. For t3t \geq 3, this is the first bound of its form, significantly improving upon the earlier bounds that are towers of height linear in kk. We achieve this by reducing the problem to a classical hypergraph Ramsey problem via binary simplex codes. In particular, we prove that R2(t;k)logR(Ks(r);k+1)twrr1(cklogk),R_2(t; k) \leq \left\lceil \log R(K_s^{(r)}; k + 1) \right\rceil \leq \mathrm{twr}_{r-1}(c k\log k), for r=2t1r = 2^{t - 1} and s=2t1s = 2^t - 1, where R(Ks(r);k+1)R(K_{s}^{(r)}; k + 1) is the classical (k+1)(k + 1)-color Ramsey number for the complete rr-uniform hypergraph on ss vertices. This improvement also translates into an improved lower bound on the chromatic number of the binary projective space with respect to (t1)(t - 1)-flats. For t=2t = 2, 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