Gallai-Ramsey numbers for monochromatic $K_4^{+}$ or $K_{3}$
Combinatorics
2020-07-07 v1
Abstract
A Gallai -coloring is a -edge coloring of a complete graph in which there are no rainbow triangles. For two given graphs and two positive integers with that , the -colored Gallai-Ramsey number is the minimum integer such that every Gallai -colored contains a monochromatic copy of colored by one of the first colors or a monochromatic copy of colored by one of the remaining colors. In this paper, we determine the value of Gallai-Ramsey number in the case that and . Thus the Gallai-Ramsey number is obtained.
Keywords
Cite
@article{arxiv.2007.02059,
title = {Gallai-Ramsey numbers for monochromatic $K_4^{+}$ or $K_{3}$},
author = {Xueli Su and Yan Liu},
journal= {arXiv preprint arXiv:2007.02059},
year = {2020}
}
Comments
18 pages