Class Ramsey numbers of odd cycles in many colors

作者:

Highlights:

摘要

Let C2m+1={C3,C5,⋯,C2m+1} be the family of odd cycles of length at most 2m+1. The Class Ramsey number Rk(C2m+1) is defined as the smallest integer N such that any k-edge-coloring of KN contains at least a monochromatic odd cycle in C2m+1. In this note, we study the behaviour of Rk(C2m+1) for large k.

论文关键词:Ramsey number,Class Ramsey number,Odd cycle

论文评审过程:Received 14 January 2019, Revised 2 July 2019, Accepted 15 July 2019, Available online 24 July 2019, Version of Record 24 July 2019.

论文官网地址:https://doi.org/10.1016/j.amc.2019.124613