Exact results for some extremal problems on expansions I
Abstract
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\"{e}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\'{a}n problems.
Keywords
Cite
@article{arxiv.2310.01736,
title = {Exact results for some extremal problems on expansions I},
author = {Xizhi Liu and Jialei Song and Long-Tu Yuan},
journal= {arXiv preprint arXiv:2310.01736},
year = {2024}
}
Comments
revised according to referee's comments