For an integer r≥2 and bipartite graphs Hi,where 1≤i≤r,the bipartite Ramsey number br(H1,H2,…,Hr)is the minimum integer N such that any r-edge coloring of the complete bipartite graph KN;N contains a monochromatic...For an integer r≥2 and bipartite graphs Hi,where 1≤i≤r,the bipartite Ramsey number br(H1,H2,…,Hr)is the minimum integer N such that any r-edge coloring of the complete bipartite graph KN;N contains a monochromatic subgraph isomorphic to Hi in color i for some 1≤i≤r.We show that if r≥3;α1,α2>0,αj+2≥[(j+2)!-1]Σi=1^(j+1)α1 for j=1,2…r-2,then br(C2[α1n],C2[α2n],…,C2[αrn]=(Σ=j=1^(r)a j+o(1))n.展开更多
基金supported in part by National Natural Science Foundation of China(Grant No.11931002)the Department of Education of Guangdong Province Natural Science Foundation(Grant No.2020KTSCX078)the Project of Hanshan Normal University(Grant No.QN202024).
文摘For an integer r≥2 and bipartite graphs Hi,where 1≤i≤r,the bipartite Ramsey number br(H1,H2,…,Hr)is the minimum integer N such that any r-edge coloring of the complete bipartite graph KN;N contains a monochromatic subgraph isomorphic to Hi in color i for some 1≤i≤r.We show that if r≥3;α1,α2>0,αj+2≥[(j+2)!-1]Σi=1^(j+1)α1 for j=1,2…r-2,then br(C2[α1n],C2[α2n],…,C2[αrn]=(Σ=j=1^(r)a j+o(1))n.
