Path-Path Size Multipartite Ramsey Numbers

Syafrizal Sy1,2, E.T. Baskoro2, S. Uttunggadewa2, H. Assiyatun2
1 Department of Mathematics, Andalas University Kampus UNAND, Limau Manis Padang 25163, Indonesia
2Combinatorial Mathematics Research Group Institut Teknologi Bandung Ji. Ganesa 10 Bandung 40132, Indonesia

Abstract

Let \(j \geq 2\) be a natural number. For graphs \(G\) and \(H\), the size multipartite Ramsey number \(m_j(G, H)\) is the smallest natural number \(t\) such that any \(2\)-coloring by red and blue on the edges of \(K_{j \times t}\) necessarily forces a red \(G\) or a blue \(H\) as subgraph. Let \(P_n\) be a path on \(n\) vertices. In this note, we determine the exact value of the size multipartite Ramsey number \(m_j(P_4, P_n)\) for \(n \geq 2\).