Partitioning by Monochromatic Trees
Partitioning by Monochromatic Trees
复制标题
DOI：
10.1006/jctb.1996.0065
复制
发表时间：
1996-11
期刊：
影响因子：
--
通讯作者：
P. Haxell;Y. Kohayakawa
中科院分区：
文献类型：
--
作者：
P. Haxell;Y. Kohayakawa
任意边着色n点完全图Kn至多包含单色树，所有的树都是不同颜色的，其顶点集划分Kn的顶点集，条件是：3r4r！（1？1/r）3（1？r）logr。这是接近证明，为largen，一个猜想的鄂尔多斯，Gyarfas，和Pyber，其中国家thatr？一棵树就够了。
Anyr-edge-colouredn-vertex complete graphKncontains at mostrmonochromatic trees, all of different colours, whose vertex sets partition the vertex set ofKn, providedn?3r4r! (1?1/r)3(1?r)logr. This comes close to proving, for largen, a conjecture of Erdos, Gyarfas, and Pyber, which states thatr?1 trees suffice for alln.