English

Multipartite Ramsey number $m_j(K_m, nK_2)$

Combinatorics 2022-01-13 v1

Abstract

Assume that Kj×nK_{j\times n} be a complete, multipartite graph consisting of jj partite sets and nn vertices in each partite set. For given graphs G1,G2,,GnG_1, G_2,\ldots, G_n, the multipartite Ramsey number (M-R-number) mj(G1,G2,,Gn)m_j(G_1, G_2, \ldots,G_n) is the smallest integer tt such that for any nn-edge-coloring (G1,G2,,Gn)(G^1,G^2,\ldots, G^n) of the edges of Kj×tK_{j\times t}, GiG^i contains a monochromatic copy of GiG_i for at least one ii. The size of M-R-number mj(nK2,Cm)m_j(nK_2, C_m) for j,n2j, n\geq 2 and 4m64\leq m\leq 6, the size of M-R-number mj(nK2,C7)m_j(nK_2, C_7) for j2j \geq 2 and n2n\geq 2, the size of M-R-number mj(nK2,K3)m_j(nK_2,K_3), for each j,n2j,n\geq 2, the size of M-R-number mj(K3,K3,n1K2,n2K,,niK2)m_j(K_3,K_3, n_1K_2,n_2K_,\ldots,n_iK_2) for j6j \leq 6 and i,ni1i,n_i\geq 1 and the size of M-R-number mj(K3,K3,nK2)m_j(K_3,K_3, nK_2) for j2j \geq 2 and n1n\geq 1 have been computed in several papers up to now. In this article we obtain the values of M-R-number mj(Km,nK2)m_j(K_m, nK_2), for each j,n2j,n\geq 2 and each m4m\geq 4.

Keywords

Cite

@article{arxiv.2201.04336,
  title  = {Multipartite Ramsey number $m_j(K_m, nK_2)$},
  author = {Yaser Rowshan},
  journal= {arXiv preprint arXiv:2201.04336},
  year   = {2022}
}

Comments

arXiv admin note: text overlap with arXiv:2109.12210

R2 v1 2026-06-24T08:47:22.634Z