Gallai-Ramsey number of even cycles with chords
Abstract
For a graph and an integer , the -color Ramsey number is the least integer such that every -coloring of the edges of the complete graph contains a monochromatic copy of . Let denote the cycle on vertices and let denote the family of graphs obtained from by adding an additional edge joining two non-consecutive vertices. Unlike Ramsey number of odd cycles, little is known about the general behavior of except that for all and . In this paper, we study Ramsey number of even cycles with chords under Gallai colorings, where a Gallai coloring is a coloring of the edges of a complete graph without rainbow triangles. For an integer , the Gallai-Ramsey number of a graph is the least positive integer such that every Gallai -coloring of the complete graph contains a monochromatic copy of . We prove that for all and . This implies that all and . Our result yields a unified proof for the Gallai-Ramsey number of all even cycles on at least four vertices.
Keywords
Cite
@article{arxiv.1906.05263,
title = {Gallai-Ramsey number of even cycles with chords},
author = {Fangfang Zhang and Zi-Xia Song and Yaojun Chen},
journal= {arXiv preprint arXiv:1906.05263},
year = {2020}
}
Comments
arXiv admin note: text overlap with arXiv:1809.00227