Monochromatic trees in random graphs
Monochromatic trees in random graphs
复制标题
随机图中的单色树
DOI：
10.1017/s0305004117000846
复制
发表时间：
2016
影响因子：
0.8
通讯作者：
M. Schacht
中科院分区：
文献类型：
--
作者：
Y. Kohayakawa;G. Mota;M. Schacht
摘要Bal和DeBiasio[将随机图划分为单色分量，电子。J·康宾。24(2017)，文献1.18]提出了一个关于图G的下列Ramsey型性质的门限的猜想：图G的边集的每个k-着色产生k个两点不交的单色树，它们划分了G的整个顶点集。
Abstract Bal and DeBiasio [Partitioning random graphs into monochromatic components, Electron. J. Combin. 24 (2017), Paper 1.18] put forward a conjecture concerning the threshold for the following Ramsey-type property for graphs G: every k-colouring of the edge set of G yields k pairwise vertex disjoint monochromatic trees that partition the whole vertex set of G. We determine the threshold for this property for two colours.