Some extremal results on hypergraph Tur\'{a}n problems
Abstract
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.
Keywords
Cite
@article{arxiv.1905.01685,
title = {Some extremal results on hypergraph Tur\'{a}n problems},
author = {Zixiang Xu and Tao Zhang and Gennian Ge},
journal= {arXiv preprint arXiv:1905.01685},
year = {2021}
}
Comments
To appear in SCIENCE CHINA Mathematics