•  
  •  
 

Publication Date

2018

Abstract

Given a graph H and a positive integer k, the k-color Gallai-Ramsey number grk(K3 : H) is defined to be the minimum number of vertices n for which any k-coloring of the complete graph Kn contains either a rainbow triangle or a monochromatic copy of H. The behavior of these numbers is rather well understood when H is bipartite but when H is not bipartite, this behavior is a bit more complicated. In this short note, we improve upon existing lower bounds for non-bipartite graphs H to a value that we conjecture to be sharp up to a constant multiple.

Creative Commons License

Creative Commons Attribution 4.0 License
This work is licensed under a Creative Commons Attribution 4.0 License.

tag_2018_5_1_4_reflist.pdf (97 kB)
Supplemental file with DOI

Share

COinS