English

A note on the grid Ramsey problem

Combinatorics 2017-09-28 v1

Abstract

The grid Ramsey number G(r) G(r) is the smallest number n n such that every edge-colouring of the grid graph Γn,n:=Kn×Kn\Gamma_{n,n} := K_n \times K_n with rr colours induces a rectangle whose parallel edges receive the same colour. We show G(r)r(r+12)(1/4o(1))r(r2)+1 G(r) \leq r^{\binom{r+1}{2}} - \left( 1/4 - o(1) \right) r^{\binom{r}{2}+1} , slightly improving the currently best known upper bound due to Gy\'arf\'as.

Keywords

Cite

@article{arxiv.1709.09658,
  title  = {A note on the grid Ramsey problem},
  author = {Jan Corsten},
  journal= {arXiv preprint arXiv:1709.09658},
  year   = {2017}
}

Comments

7 pages

R2 v1 2026-06-22T21:57:01.608Z