The size, multipartite Ramsey numbers for nK2 versus path-path and cycle
Combinatorics
2021-01-05 v1
Abstract
For given graphs and any integer , the size of the multipartite Ramsey number is the smallest positive integer such that any -coloring of the edges of contains a monochromatic copy of in color for some , , where denotes the complete multipartite graph having classes with vertices per each class. In this paper we compute the size of the multipartite Ramsey number for any and , for any and .
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}
}