当前位置: X-MOL 学术Combinatorica › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Tiling Edge-Coloured Graphs with Few Monochromatic Bounded-Degree Graphs
Combinatorica ( IF 1.0 ) Pub Date : 2023-11-21 , DOI: 10.1007/s00493-023-00072-1
Jan Corsten , Walner Mendonça

We prove that for all integers \(\Delta ,r \ge 2\), there is a constant \(C = C(\Delta ,r) >0\) such that the following is true for every sequence \({\mathcal {F}}= \{F_1, F_2, \ldots \}\) of graphs with \(v(F_n) = n\) and \(\Delta (F_n) \le \Delta \), for each \(n \in {\mathbb {N}}\). In every r-edge-coloured \(K_n\), there is a collection of at most C monochromatic copies from \({\mathcal {F}}\) whose vertex-sets partition \(V(K_n)\). This makes progress on a conjecture of Grinshpun and Sárközy.



中文翻译:

用少量单色有界度图平铺边缘彩色图

我们证明,对于所有整数\(\Delta ,r \ge 2\),存在一个常数\(C = C(\Delta ,r) >0\) ,使得以下对于每个序列\({\ mathcal {F}}= \{F_1, F_2, \ldots \}\)的图,其中\(v(F_n) = n\)\(\Delta (F_n) \le \Delta \),对于每个\( n \in {\mathbb {N}}\)。在每个r边颜色\(K_n\)中,有来自\({\mathcal {F}}\)的最多C 个单色副本的集合,其顶点集分区\(V(K_n)\)。这使得格林什潘和萨科齐的猜想取得了进展。

更新日期:2023-11-21
down
wechat
bug