Gallai Ramsey number for double stars
Combinatorics
2020-01-10 v1
Abstract
Given a graph and a positive integer , the \emph{Gallai-Ramsey number} is defined to be the minimum number of vertices such that any -edge coloring of contains either a rainbow (all different colored) copy of or a monochromatic copy of . In this paper, we obtain general upper and lower bounds on the Gallai-Ramsey numbers for double stars , where is the graph obtained from the union of two stars and by adding an edge between their centers. We also provide the sharp result in some cases.
Keywords
Cite
@article{arxiv.2001.02789,
title = {Gallai Ramsey number for double stars},
author = {Gyula O. H. Katona and Colton Magnant and Yaping Mao and Zhao Wang},
journal= {arXiv preprint arXiv:2001.02789},
year = {2020}
}