Diagonal Ramsey numbers in multipartite graphs related to stars
Combinatorics
2019-01-08 v1
Abstract
Let the star on vertices, namely be denoted by . If every two coloring of the edges of a complete balanced multipartite graph there is a copy of in the first color or a copy of in the second color, then we will say . The size Ramsey multipartite number is the smallest natural number such that . In this paper, we obtain the exact values of the size Ramsey numbers for and .
Cite
@article{arxiv.1901.01436,
title = {Diagonal Ramsey numbers in multipartite graphs related to stars},
author = {C. J. Jayawardene},
journal= {arXiv preprint arXiv:1901.01436},
year = {2019}
}
Comments
14 pages, 10 figures