The expansion of a graph , denoted by , is the -graph obtained from by adding a new vertex to each edge such that different edges receive different vertices. For large , we establish tight upper bounds for: The maximum number of edges in an -vertex -graph that does not contain for certain class of trees, sharpening (partially) a result of Kostochka–Mubayi–Verstraëte. The minimum number of colors needed to color the complete -vertex -graph to ensure the existence of a rainbow copy of when is a graph obtained from some tree by adding a new edge, extending anti-Ramsey results on by Gu–Li–Shi and by Tang–Li–Yan. The maximum number of edges in an -vertex -graph whose shadow does not contain the shadow of or for , answering a question of Lv \etal on generalized Turán problems.

生成讲解博客的中文版本

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