Gallai-Ramsey numbers of $C_{10}$ and $C_{12}$
Abstract
A Gallai coloring is a coloring of the edges of a complete graph without rainbow triangles, and a Gallai -coloring is a Gallai coloring that uses colors. Given an integer and graphs , the Gallai-Ramsey number is the least integer such that every Gallai -coloring of the complete graph contains a monochromatic copy of in color for some . When , we simply write . We continue to study Gallai-Ramsey numbers of even cycles and paths. For all and , let be a path on vertices for all and . Let for all with . Song recently conjectured that , where when and when . This conjecture has been verified to be true for and all . In this paper, we prove that the aforementioned conjecture holds for and all . Our result implies that for all , for and for .
Keywords
Cite
@article{arxiv.1808.10282,
title = {Gallai-Ramsey numbers of $C_{10}$ and $C_{12}$},
author = {Hui Lei and Yongtang Shi and Zi-Xia Song and Jingmei Zhang},
journal= {arXiv preprint arXiv:1808.10282},
year = {2018}
}
Comments
arXiv admin note: text overlap with arXiv:1803.07963