The star-critical Ramsey number r* (G, H) is the smallest integer k such that every 2 -coloring of the edges of K-r - K-1,K-r-k-1 contains either a red copy of G or a blue copy of H where r = R(G, H) the graph Ramsey number. Since the introduction of star-critical Ramsey numbers in 2010, there have been a significant number of values discovered as well as numerous classifications of critical graphs. Some variants to the star-critical Ramsey number have been recently introduced in an attempt to further analyze when the Ramsey property is forced and to make progress on unknown Ramsey numbers. This paper will discuss recent developments of the star-critical Ramsey number and a survey will be provided for all known star-critical Ramsey numbers.
机构:
Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China
Univ Twente, Fac Elect Engn Math & Comp Sci, POB 217, NL-7500 AE Enschede, NetherlandsNanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China
Zhang, Yanbo
Broersma, Hajo
论文数: 0引用数: 0
h-index: 0
机构:
Univ Twente, Fac Elect Engn Math & Comp Sci, POB 217, NL-7500 AE Enschede, NetherlandsNanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China
Broersma, Hajo
Chen, Yaojun
论文数: 0引用数: 0
h-index: 0
机构:
Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R ChinaNanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China