Recent Developments of Star-Critical Ramsey Numbers
摘要
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,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.