Gallai-Ramsey numbers for rainbow paths
Combinatorics
2019-02-05 v1
Abstract
Given graphs and and a positive integer , the \emph{Gallai-Ramsey number}, denoted by is defined to be the minimum integer such that every coloring of using at most colors will contain either a rainbow copy of or a monochromatic copy of . We consider this question in the cases where . In the case where , we completely solve the Gallai-Ramsey question by reducing to the -color Ramsey numbers. In the case where , we conjecture that the problem reduces to the -color Ramsey numbers and provide several results in support of this conjecture.
Keywords
Cite
@article{arxiv.1902.00612,
title = {Gallai-Ramsey numbers for rainbow paths},
author = {Xihe Li and Pierre Besse and Colton Magnant and Ligong Wang and Noah Watts},
journal= {arXiv preprint arXiv:1902.00612},
year = {2019}
}
Comments
20 pages, 2 figures