Another view of Bipartite Ramsey numbers

Abstract

For bipartite graphs G and H and a positive integer m, the m-bipartite Ramsey number BRm(G, H) of G and H is the smallest integer n, such that every red-blue coloring of Km,n results in a red G or a blue H. Zhenming Bi, Gary Chartrand and Ping Zhang in bi2018another evaluate this numbers for all positive integers m when G= K2,2 and H ∈ \K2,3, K3,3\, especially in a long and hard argument they showed that BR5(K2,2, K3,3) = BR6(K2,2, K3,3) = 12 and BR7(K2,2, K3,3) = BR8(K2,2, K3,3) = 9. In this article, by a short and easy argument we determine the exact value of BRm(K2,2, K3,3) for each m≥ 1.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…