Open Access. Powered by Scholars. Published by Universities.®
Discrete Mathematics and Combinatorics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Discrete Mathematics and Combinatorics
A General Lower Bound On Gallai-Ramsey Numbers For Non-Bipartite Graphs, Colton Magnant
A General Lower Bound On Gallai-Ramsey Numbers For Non-Bipartite Graphs, Colton Magnant
Theory and Applications of Graphs
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 …