Three-colour bipartite Ramsey number for graphs with small bandwidth
Combinatorics
2018-04-10 v1
Abstract
We estimate the -colour bipartite Ramsey number for balanced bipartite graphs with small bandwidth and bounded maximum degree. More precisely, we show that the minimum value of such that in any -edge colouring of there is a monochromatic copy of is at most . In particular, we determine asymptotically the -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