Alon and Shikhelman initiated the systematic study of the following generalized Tur'an problem: for fixed graphs and and an integer , what is the maximum number of copies of in an -vertex -free graph? An edge-colored graph is called rainbow if all its edges have different colors. The rainbow Tur'an number of is defined as the maximum number of edges in a properly edge-colored graph on vertices with no rainbow copy of . The study of rainbow Tur'an problems was initiated by Keevash, Mubayi, Sudakov and Verstra"ete. Motivated by the above problems, we study the following problem: What is the maximum number of copies of in a properly edge-colored graph on vertices without a rainbow copy of ? We establish several results, including when is a path, cycle or tree.

生成讲解博客的中文版本

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