Ramsey and Gallai-Ramsey numbers for linear forests and kipas
Combinatorics
2024-01-26 v2
Abstract
For two graphs , the \emph{Ramsey number} is the minimum integer such that any red/blue edge-coloring of contains either a red copy of or a blue copy of . For two graphs , the \emph{Gallai-Ramsey number} is defined as the minimum integer such that any -edge-coloring of must contain either a rainbow copy of or a monochromatic copy of . In this paper, the classical Ramsey numbers of linear forest versus kipas are obtained. We obtain the exact values of , where is either a path or a kipas and and is the graph consisting of with one extra edge incident with inner vertex.
Keywords
Cite
@article{arxiv.2401.08942,
title = {Ramsey and Gallai-Ramsey numbers for linear forests and kipas},
author = {Ping Li and Yaping Mao and Ingo Schiermeyer and Yifan Yao},
journal= {arXiv preprint arXiv:2401.08942},
year = {2024}
}