Result: A hypergraph extension of Turán's theorem
https://doi.org/10.1016/j.jctb.2005.06.013
https://core.ac.uk/display/82561415
http://www2.math.uic.edu/~mubayi/papers/infhyptur.pdf
https://www.sciencedirect.com/science/article/pii/S009589560500095X
https://www.math.cmu.edu/~mubayi/papers/infhyptur.pdf
http://homepages.math.uic.edu/~mubayi/papers/infhyptur.pdf
https://dblp.uni-trier.de/db/journals/jct/jctb96.html#Mubayi06a
Further Information
This paper contains several theorems on Turán-type extremal questions for \(r\)-uniform hypergraphs. The main result is that the author determines the Turán density of the \(r\)-uniform hypergraph that results from the complete graph \(K_l\) by adding to each edge \(r-2\) new vertices, with these new vertices all distinct, so the \(r\)-uniform hypergraph has \((r-2){l\choose2} + l\) vertices and \({l\choose 2}\) hyperedges. It is shown that the maximum number of edges in an \(r\)-uniform hypergraph without this subhypergraph is \({(l-1)_r\over(l-1)^r}{n\choose r} + o(n^r)\). The author shows also a stability version of this result similar to Simonovits stability theorem: A hypergraph which does not contain this subgraph, and is within \(\varepsilon n^r\) edges of that maximum edge number, can be converted to the extremal graph by changing \(\delta(\varepsilon)n^r\) edges.