当前位置: X-MOL 学术Appl. Math. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Bipartite Ramsey numbers of Kt,s in many colors
Applied Mathematics and Computation ( IF 4 ) Pub Date : 2021-04-05 , DOI: 10.1016/j.amc.2021.126220
Ye Wang , Yusheng Li , Yan Li

For any bipartite graph B, the bipartite Ramsey number brk(B) is defined to be the smallest integer N such that any edge-coloring of complete bipartite graph KN,N by k colors contains a monochromatic B. In this note, it is shown that brk(K2,s)(s1)k2 for fixed s2 and brk(K3,3)k3 as k.



中文翻译:

的二分拉姆齐数 ķŤs 有多种颜色

对于任何二部图 二分Ramsey数 b[Rķ 定义为最小整数 ñ 这样完全二部图的任何边缘着色 ķññ 经过 ķ 颜色包含单色 。在此注释中,表明b[Rķķ2个ss-1个ķ2个 用于固定 s2个b[Rķķ33ķ3 作为 ķ

更新日期:2021-04-05
down
wechat
bug