R(Cn, Cn, Cn)<=(4+o(1)) n

R(Cn, Cn, Cn)<=(4+o(1)) n
复制标题

DOI:
10.1006/jctb.1998.1874
复制
发表时间:
1999
期刊:
J. Comb. Theory, Ser. B
影响因子:
--
通讯作者:
T. Luczak
T. Luczak
中科院分区:
其他
文献类型:
--
作者:
T. Luczak

文献摘要

被引文献

相似文献

本文研究了Ramsey数R(Cn,Cn,Cn)的渐近性质。邦迪和Erdo [1](另见[2])证明了R(Cn,Cn,Cn)4n&3,当n为奇数时,这将给出R(Cn,Cn,Cn)的正确值。虽然我们不能解决这个问题,我们表明,R(Cn,Cn,Cn)的值不增长n比4n快得多。
In the paper we are concerned with the asymptotic behaviour of the Ramsey number R(Cn , Cn , Cn). It has been conjectured by Bondy and Erdo s [1] (see also [2]) that R(Cn , Cn , Cn) 4n&3, which would give the correct value of R(Cn , Cn , Cn) in the case when n is odd. Although we are not able to settle this problem, we show that the value of R(Cn , Cn , Cn) does not grow with n much faster than 4n.