Degree Ramsey numbers for even cycles
Combinatorics
2016-10-04 v1
Abstract
Let denote that any -coloring of contains a monochromatic . The degree Ramsey number of a graph , denoted by , is . We consider degree Ramsey numbers where is a fixed even cycle. Kinnersley, Milans, and West showed that , and Kang and Perarnau showed that . Our main result is that and . Additionally, we substantially improve the lower bound for for general .
Keywords
Cite
@article{arxiv.1610.00372,
title = {Degree Ramsey numbers for even cycles},
author = {Michael Tait},
journal= {arXiv preprint arXiv:1610.00372},
year = {2016}
}