English

The size, multipartite Ramsey numbers for nK2 versus path-path and cycle

Combinatorics 2021-01-05 v1

Abstract

For given graphs G1,G2,,GnG_1, G_2,\ldots, G_n and any integer jj, the size of the multipartite Ramsey number mj(G1,G2,,Gn)m_j(G_1, G_2,\ldots, G_n) is the smallest positive integer tt such that any nn-coloring of the edges of Kj×tK_{j\times t} contains a monochromatic copy of GiG_i in color ii for some ii, 1in1 \leq i \leq n, where Kj×tK_{j\times t} denotes the complete multipartite graph having jj classes with tt vertices per each class. In this paper we compute the size of the multipartite Ramsey number mj(K1,2,P4,nK2)m_j(K_{1,2}, P_4, nK_2) for any j,n2j,n\geq 2 and mj(nK2,C7)m_j(nK_2,C_7), for any j4j\leq4 and n2n\geq 2.

Keywords

Cite

@article{arxiv.2101.00617,
  title  = {The size, multipartite Ramsey numbers for nK2 versus path-path and cycle},
  author = {Yaser Rowshan and Mostafa Gholami},
  journal= {arXiv preprint arXiv:2101.00617},
  year   = {2021}
}
R2 v1 2026-06-23T21:43:21.868Z