English

Tiling with monochromatic bipartite graphs of bounded maximum degree

Combinatorics 2021-09-21 v1

Abstract

We prove that for any rNr\in \mathbb{N}, there exists a constant CrC_r such that the following is true. Let F={F1,F2,}\mathcal{F}=\{F_1,F_2,\dots\} be an infinite sequence of bipartite graphs such that V(Fi)=i|V(F_i)|=i and Δ(Fi)Δ\Delta(F_i)\leq \Delta hold for all ii. Then in any rr-edge coloured complete graph KnK_n, there is a collection of at most exp(CrΔ)\exp(C_r\Delta) monochromatic subgraphs, each of which is isomorphic to an element of F\mathcal{F}, whose vertex sets partition V(Kn)V(K_n). 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