The Multipartite Ramsey numbers mj(nK2,C7)

Abstract

Assume that Kj× n be a complete, multipartite graph consisting of j partite sets and n vertices in each partite set. For given graphs G1 and G2, the multipartite Ramsey number (M-R-number) mj(G1, G2) is the smallest integer t such that any subgraph G of the Kj× t, either G contains a copy of G1 or its complement relative to Kj× t contains a copy of G2. C. J. Jayawardene, E. T. Baskoro et al. (2016) gave the size of M-R-numbe mj(nK2, C7) for j ≥ 2 and n≤ 6. Y. Rowshan et al. (2021) gave the size of M-R-number mj(nK2, C7) for j = 2,3, 4 and n≥ 2. In this article we compute the size of M-R-number mj(nK2,C7), for each j≥ 5 and n≥ 2.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…