Some Three-Color Ramsey Numbers, R(P4,P5,Ck
Zehui Shao,Xiaodong Xu,Xiaolong Shi,Linqiang Pan
DOI: https://doi.org/10.1016/j.ejc.2008.05.008
IF: 0.89
2008-01-01
European Journal of Combinatorics
Abstract:For given graphs G1,G2,G3, the three-color Ramsey number R(G1,G2,G3) is defined to be the least positive integer n such that every 3-coloring of the edges of complete graph Kn contains a monochromatic copy of Gi colored with i, for some 1≤i≤3. In this paper, we prove that R(P4,P5,C3)=11, R(P4,P5,C4)=7, R(P4,P5,C5)=11, R(P4,P5,C7)=11, R(P4,P5,Ck)=k+2 for k≥23; R(P4,P6,C4)=8, R(P4,P6,C3)=R(P4,P6,C5)=R(P4,P6,C7)=13, R(P4,P6,Ck)=k+3 for k≥18.