Class Ramsey numbers of odd cycles in many colors

Meng Liu, Yusheng Li and Qizhong Lin

Applied Mathematics and Computation, 2019, vol. 363, issue C, -

Abstract: 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.

Keywords: Ramsey number; Class Ramsey number; Odd cycle (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300319306058
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:363:y:2019:i:c:13

DOI: 10.1016/j.amc.2019.124613

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().