星彩图中彩虹子图的研究

图G的一条边着色若要成为彩虹色，需满足两个条件之一：要么包含单色的樱桃（两条相交的边），要么包含大小为2的单色匹配。在图中若禁止前者，即为proper着色；若禁止后者，即为star着色。本文研究星着色图中的彩虹子图，确定大型完全图的star着色中，若不包含给定图H的彩虹子图时，颜色数的最大值。该问题是Axenovich和Iverson在广义Ramsey数问题中所研究的一个特例，我们在此情形下扩展了他们的结果。