加载中…
We study an anti-Ramsey extension of the classical Corrádi–Hajnal Theorem: how many colors are needed to color the complete graph on vertices in order to guarantee a rainbow copy of , that is, vertex-disjoint triangles. We provide a conjecture for large , consisting of five classes of different extremal constructions, corresponding to five subintervals of for the parameter . In this work, we establish this conjecture for the first interval, . In particular, this improves upon a recent result of Lu–Luo–Ma~[arXiv:2506.07115] which established the case .

生成讲解博客的中文版本

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