加载中…
For a fixed graph , we would like to determine the maximum number of edges in a properly edge-colored graph on vertices which does not contain a {\emph rainbow copy} of , that is, a copy of all of whose edges receive a different color. This maximum, denoted by , is the {\emph rainbow Tur'an number} of , and its systematic study was initiated by Keevash, Mubayi, Sudakov and Verstra"ete in 2007. We determine exactly when is a forest of stars, and give bounds on when is a path with edges, disproving a conjecture in Keevash et al.

生成讲解博客的中文版本

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