English

Tiling edge-coloured graphs with few monochromatic bounded-degree graphs

Combinatorics 2021-03-31 v1

Abstract

We prove that for all integers Δ,r2\Delta,r \geq 2, there is a constant C=C(Δ,r)>0C = C(\Delta,r) >0 such that the following is true for every sequence F={F1,F2,}\mathcal{F} = \{F_1, F_2, \ldots\} of graphs with v(Fn)=nv(F_n) = n and Δ(Fn)Δ\Delta(F_n) \leq \Delta, for each nNn \in \mathbb{N}. In every rr-edge-coloured KnK_n, there is a collection of at most CC monochromatic copies from F\mathcal{F} whose vertex-sets partition V(Kn)V(K_n). This makes progress on a conjecture of Grinshpun and S\'ark\"ozy.

Keywords

Cite

@article{arxiv.2103.16535,
  title  = {Tiling edge-coloured graphs with few monochromatic bounded-degree graphs},
  author = {Jan Corsten and Walner Mendonça},
  journal= {arXiv preprint arXiv:2103.16535},
  year   = {2021}
}

Comments

26 pages, 1 figure

R2 v1 2026-06-24T00:42:11.358Z