On some three color Ramsey numbers for paths, cycles, stripes and stars
Abstract
For given graphs , the multicolor Ramsey number is the smallest integer such that if we arbitrarily color the edges of the complete graph of order with colors, then it always contains a monochromatic copy of colored with , for some . The bipartite Ramsey number is the least positive integer such that any coloring of the edges of with colors will result in a monochromatic copy of bipartite in the -th color, for some , . There is very little known about even for very special graphs, there are a lot of open cases. In this paper, by using bipartite Ramsey numbers we obtain the exact values of some multicolor Ramsey numbers. We show that for sufficiently large and three following cases: 1. , and , 2. , 3. , and , we have We prove that for large . In addition, we prove that for even , . For and , we obtain that where is a path on vertices and is a matching of size . We also provide some new exact values or generalize known results for other multicolor Ramsey numbers of paths, cycles, stripes and stars versus other graphs.
Cite
@article{arxiv.1707.06955,
title = {On some three color Ramsey numbers for paths, cycles, stripes and stars},
author = {Farideh Khoeini and Tomasz Dzido},
journal= {arXiv preprint arXiv:1707.06955},
year = {2017}
}