English

The $m$-bipartite Ramsey number $BR_m(K_{2,2},K_{5,5})$

Combinatorics 2023-08-03 v2

Abstract

The bipartite Ramsey number BR(H1,H2,,Hk)BR(H_1,H_2,\ldots,H_k), is the smallest positive integer bb, such that each kk-decomposition of E(Kb,b)E(K_{b,b}) contains HiH_i in the ii-th class for some i,1iki, 1\leq i\leq k. As another view of bipartite Ramsey numbers, for given two bipartite graphs H1H_1 and H2H_2 and a positive integer mm, the mm-bipartite Ramsey number BRm(H1,H2)BR_m(H_1, H_2), is defined as the least integer nn, such that any subgraph of Km,nK_{m,n} say HH, results in H1HH_1\subseteq H or H2HH_2\subseteq \overline{H}. The size of BRm(K2,2,K3,3)BR_m(K_{2,2}, K_{3,3}), BRm(K2,2,K4,4)BR_m(K_{2,2}, K_{4,4}) for each mm, and the size of BRm(K3,3,K3,3)BR_m(K_{3,3}, K_{3,3}) for some mm, have been determined in several papers up to now. Also, it is shown that BR(K2,2,K5,5)=17BR(K_{2,2}, K_{5,5})=17. In this article, we compute the size of BRm(K2,2,K5,5)BR_m(K_{2,2}, K_{5,5}) for some m2m\geq 2.

Keywords

Cite

@article{arxiv.2202.09645,
  title  = {The $m$-bipartite Ramsey number $BR_m(K_{2,2},K_{5,5})$},
  author = {Yaser Rowshan},
  journal= {arXiv preprint arXiv:2202.09645},
  year   = {2023}
}