Tiling edge-coloured graphs with few monochromatic bounded-degree graphs
Combinatorics
2021-03-31 v1
Abstract
We prove that for all integers , there is a constant such that the following is true for every sequence of graphs with and , for each . In every -edge-coloured , there is a collection of at most monochromatic copies from whose vertex-sets partition . This makes progress on a conjecture of Grinshpun and S\'ark\"ozy.
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