For two -graphs and , let be the maximum number of copies of in an -vertex -free -graph. The determination of Tur'{a}n number has become the fundamental core problem in extremal graph theory ever since the pioneering work Tur'{a}n’s Theorem was published in . Although we have some rich results for the simple graph case, only sporadic results have been known for the hypergraph Tur'{a}n problems. In this paper, we mainly focus on the function when is one of two different hypergraph extensions of the complete bipartite graph . The first extension is the complete bipartite -graph , which was introduced by Mubayi and Verstra"{e}te~[J. Combin. Theory Ser. A, 106: 237–253, 2004]. Using the powerful random algebraic method, we show that if is sufficiently larger than , then where is an -graph with vertices and edges. In particular, when is an edge or some specified complete bipartite -graph, we can determine their asymptotics. The second important extension is the complete -partite -graph , which has been widely studied. When , we provide an explicit construction giving Our construction is based on the Norm graph, and improves the lower bound obtained by probabilistic method.

生成讲解博客的中文版本

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