Ramsey numbers of color critical graphs versus large generalized fans
Abstract
Given two graphs and , the {Ramsey number} is the smallest positive integer such that every 2-coloring of the edges of contains either a red or a blue . Let be the graph obtained from by adding a new vertex connecting vertices of . Hook and Isaak (2011) defined the {\em star-critical Ramsey number} as the smallest integer such that every 2-coloring of the edges of contains either a red or a blue , where . For sufficiently large , Li and Rousseau~(1996) proved that , Hao, Lin~(2018) showed that ; Li and Liu~(2016) proved that , and Li, Li, and Wang~(2020) showed that . A graph with is called edge-critical if contains an edge such that . In this paper, we extend the above results by showing that for an edge-critical graph with , when , and is sufficiently large, and .
Keywords
Cite
@article{arxiv.2308.10546,
title = {Ramsey numbers of color critical graphs versus large generalized fans},
author = {Taiping Jiang and Xinmin Hou},
journal= {arXiv preprint arXiv:2308.10546},
year = {2023}
}
Comments
10 pages