English

Gallai-Ramsey numbers involving a rainbow $4$-path

Combinatorics 2021-10-08 v2

Abstract

Given two non-empty graphs G,HG,H and a positive integer kk, the Gallai-Ramsey number grk(G:H)\operatorname{gr}_k(G:H) is defined as the minimum integer NN such that for all nNn\geq N, every kk-edge-coloring of KnK_n contains either a rainbow colored copy of GG or a monochromatic copy of HH. In this paper, we got some exact values or bounds for grk(P5:H) (k3)\operatorname{gr}_k(P_5:H) \ (k\geq 3) if HH is a general graph or a star with extra independent edges or a pineapple.

Keywords

Cite

@article{arxiv.2109.13678,
  title  = {Gallai-Ramsey numbers involving a rainbow $4$-path},
  author = {Jinyu Zou and Zhao Wang and Hong-Jian Lai and Yaping Mao},
  journal= {arXiv preprint arXiv:2109.13678},
  year   = {2021}
}

Comments

16 pages

R2 v1 2026-06-24T06:26:01.380Z