English

Another view of Bipartite Ramsey numbers

Combinatorics 2022-02-01 v1

Abstract

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

Keywords

Cite

@article{arxiv.2201.12844,
  title  = {Another view of Bipartite Ramsey numbers},
  author = {Yaser Rowshan and Mostafa Gholami},
  journal= {arXiv preprint arXiv:2201.12844},
  year   = {2022}
}