Gallai-Ramsey numbers for fans
Combinatorics
2019-03-01 v1
Abstract
Given a graph and a positive integer , define the \emph{Gallai-Ramsey number} to be the minimum number of vertices such that any -edge coloring of contains either a rainbow (all different colored) triangle or a monochromatic copy of . In this paper, we obtain general upper and lower bounds on the Gallai-Ramsey numbers for fans and prove the sharp result for and for with even.
Keywords
Cite
@article{arxiv.1902.10706,
title = {Gallai-Ramsey numbers for fans},
author = {Yaping Mao and Zhao Wang and Colton Magnant and Ingo Schiermeyer},
journal= {arXiv preprint arXiv:1902.10706},
year = {2019}
}
Comments
arXiv admin note: text overlap with arXiv:1809.10298