×

图中偶数圈的多色Ramsey数。 (英语) Zbl 1212.05177号

摘要:多色Ramsey数(R_R(H))被定义为最小整数(n=n(R)),其性质是完整图(K_n)的边的任何(R)着色都必须导致与(H)同构的单色子图。在本文中,我们研究了(H)是长度为(2k)的圈的情况。如果\(2k\geqr+1)和\(r)是素数幂,我们证明\(r_r(C_{2k})>r^2+2k-r-1)。

MSC公司:

05元55分 广义拉姆齐理论
PDF格式BibTeX公司 XML格式引用