奇圈的 Gallai-Ramsey 数
组合数学
2021-06-22 v2
摘要
给定两个图 和 以及正整数 , 色 Gallai-Ramsey 数记为 ,是满足如下条件的最小整数 :对所有 ,完全图 边的任意 染色均包含 的彩虹拷贝或 的单色拷贝。我们证明了对所有 和 ,有 。
引用
@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}
}