Gallai-Ramsey numbers of odd cycles
Combinatorics
2021-06-22 v2
Abstract
Given two graphs and and a positive integer , the -color Gallai-Ramsey number, denoted by , is the minimum integer such that for all , every -coloring of the edges of contains either a rainbow copy of or a monochromatic copy of . We prove that for all and .
Keywords
Cite
@article{arxiv.1808.09245,
title = {Gallai-Ramsey numbers of odd cycles},
author = {Zhao Wang and Yaping Mao and Colton Magnant and Ingo Sciermeyer and Jinyu Zou},
journal= {arXiv preprint arXiv:1808.09245},
year = {2021}
}