English

Gallai-Ramsey numbers for fans

Combinatorics 2019-03-01 v1

Abstract

Given a graph GG and a positive integer kk, define the \emph{Gallai-Ramsey number} to be the minimum number of vertices nn such that any kk-edge coloring of KnK_n contains either a rainbow (all different colored) triangle or a monochromatic copy of GG. In this paper, we obtain general upper and lower bounds on the Gallai-Ramsey numbers for fans Fm=K1+mK2F_{m} = K_{1} + mK_{2} and prove the sharp result for m=2m = 2 and for m=3m = 3 with kk even.

Keywords

Cite

@article{arxiv.1902.10706,
  title  = {Gallai-Ramsey numbers for fans},
  author = {Yaping Mao and Zhao Wang and Colton Magnant and Ingo Schiermeyer},
  journal= {arXiv preprint arXiv:1902.10706},
  year   = {2019}
}

Comments

arXiv admin note: text overlap with arXiv:1809.10298

R2 v1 2026-06-23T07:53:23.228Z