English

Three-colour bipartite Ramsey number for graphs with small bandwidth

Combinatorics 2018-04-10 v1

Abstract

We estimate the 33-colour bipartite Ramsey number for balanced bipartite graphs HH with small bandwidth and bounded maximum degree. More precisely, we show that the minimum value of NN such that in any 33-edge colouring of KN,NK_{N,N} there is a monochromatic copy of HH is at most (3/2+o(1))V(H)\big(3/2+o(1)\big)|V(H)|. In particular, we determine asymptotically the 33-colour bipartite Ramsey number for balanced grid graphs.

Keywords

Cite

@article{arxiv.1804.02451,
  title  = {Three-colour bipartite Ramsey number for graphs with small bandwidth},
  author = {Guilherme Oliveira Mota},
  journal= {arXiv preprint arXiv:1804.02451},
  year   = {2018}
}

Comments

15 pages

R2 v1 2026-06-23T01:16:39.587Z