Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903144 | Discrete Mathematics | 2018 | 5 Pages |
Abstract
Let Hâ¶sG denote that any s-coloring of E(H) contains a monochromatic G. The degree Ramsey number of a graph G, denoted by RÎ(G,s), is min{Î(H):Hâ¶sG}. We consider degree Ramsey numbers where G is a fixed even cycle. Kinnersley, Milans, and West showed that RÎ(C2k,s)â¥2s, and Kang and Perarnau showed that RÎ(C4,s)=Î(s2). Our main result is that RÎ(C6,s)=Î(s3â2) and RÎ(C10,s)=Î(s5â4). Additionally, we substantially improve the lower bound for RÎ(C2k,s) for general k.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Michael Tait,