Some extremal results on K_{s,t}-free graphs
Combinatorics
2019-04-02 v2
Abstract
For graphs and , let be the maximum possible number of copies of in an -free graph on vertices. The study of this function, which generalizes the well-known Tur\'{a}n number of graphs, was systematically studied by Alon and Shikhelman recently. In this paper, we show that for any and , This result improves some results of Alon and Shikhelman (J. Combin. Theory Ser. B, 121:146-172, 2016). We also study the -partite -free graph, we show that for any and , Moreover, we give a new construction of -partite -free graphs with many edges.
Cite
@article{arxiv.1903.03233,
title = {Some extremal results on K_{s,t}-free graphs},
author = {Tao Zhang and Gennian Ge},
journal= {arXiv preprint arXiv:1903.03233},
year = {2019}
}
Comments
Some of the results in this paper have appeared in the literature