Tiling with monochromatic bipartite graphs of bounded maximum degree
Combinatorics
2021-09-21 v1
Abstract
We prove that for any , there exists a constant such that the following is true. Let be an infinite sequence of bipartite graphs such that and hold for all . Then in any -edge coloured complete graph , there is a collection of at most monochromatic subgraphs, each of which is isomorphic to an element of , whose vertex sets partition . This proves a conjecture of Corsten and Mendon\c{c}a in a strong form and generalizes results on the multicolour Ramsey numbers of bounded-degree bipartite graphs.
Keywords
Cite
@article{arxiv.2109.09642,
title = {Tiling with monochromatic bipartite graphs of bounded maximum degree},
author = {António Girão and Oliver Janzer},
journal= {arXiv preprint arXiv:2109.09642},
year = {2021}
}
Comments
18 pages