Tiling Edge-Coloured Graphs with Few Monochromatic Bounded-Degree Graphs

被引:1
|
作者
Corsten, Jan [1 ]
Mendonca, Walner [2 ]
机构
[1] London Sch Econ, Houghton St, London WC2A 2AE, England
[2] IME USP, Rua Matao 1010, BR-05508090 Sao Paulo, Brazil
关键词
Tiling; Complete edge-coloured graph; Bounded-degree graphs; Monochromatic; REGULARITY; CYCLES; LEMMA;
D O I
10.1007/s00493-023-00072-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove that for all integers Delta, r >= 2, there is a constant C = C(Delta, r) > 0 such that the following is true for every sequence F = {F-1, F-2, ...} of graphs with v(F-n) = n and Delta(F-n) <= Delta, for each n is an element of N. In every r-edge-coloured K-n, there is a collection of at most C monochromatic copies from F whose vertex-sets partition V (K-n). This makes progress on a conjecture of Grinshpun and S & aacute;rk & ouml;zy.
引用
下载
收藏
页码:311 / 335
页数:25
相关论文
共 50 条