English

Gallai Ramsey number for double stars

Combinatorics 2020-01-10 v1

Abstract

Given a graph GG and a positive integer kk, the \emph{Gallai-Ramsey number} is defined to be the minimum number of vertices nn such that any kk-edge coloring of KnK_n contains either a rainbow (all different colored) copy of GG or a monochromatic copy of GG. In this paper, we obtain general upper and lower bounds on the Gallai-Ramsey numbers for double stars S(n,m)S(n,m), where S(n,m)S(n,m) is the graph obtained from the union of two stars K1,nK_{1,n} and K1,mK_{1,m} by adding an edge between their centers. We also provide the sharp result in some cases.

Keywords

Cite

@article{arxiv.2001.02789,
  title  = {Gallai Ramsey number for double stars},
  author = {Gyula O. H. Katona and Colton Magnant and Yaping Mao and Zhao Wang},
  journal= {arXiv preprint arXiv:2001.02789},
  year   = {2020}
}
R2 v1 2026-06-23T13:06:31.058Z