Given an edge-colored graph , we denote the number of colors as , and the number of edges as . An edge-colored graph is rainbow if no two edges share the same color. A proper is a vertex disjoint union of rainbow triangles. Rainbow problems have been studied extensively in the context of anti-Ramsey theory, and more recently, in the context of Turán problems. B. Li. et al. found that a graph must contain a rainbow triangle if . L. Li. and X. Li. conjectured a lower bound on such that must contain a proper . In this paper, we provide a construction that disproves the conjecture. We also introduce a result that guarantees the existence of vertex disjoint rainbow subgraphs in general host graphs, and a sharp result on the existence of proper in complete graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本