For graphs and , we write if any proper edge-coloring of contains a rainbow copy of , i.e., a copy where no color appears more than once. Kohayakawa, Konstadinidis and the last author proved that the threshold for $G(n,p) \overset{}{\longrightarrow}Hn^{-1/m_2(H)}$. Previous results have matched the lower bound for this anti-Ramsey threshold for cycles and complete graphs with at least 5 vertices. Kohayakawa, Konstadinidis and the last author also presented an infinite family of graphs for which the anti-Ramsey threshold is asymptotically smaller than . In this paper, we devise a framework that provides a richer and more complex family of such graphs that includes all the previously known examples.

生成讲解博客的中文版本

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