错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Recent Developments of Star-Critical Ramsey Numbers

  • Jonelle Hook

摘要

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.