On a generalisation of Mantel's theorem to uniformly dense hypergraphs
Abstract
For a -uniform hypergraph let be the maximum number of edges of a -uniform -vertex hypergraph which contains no copy of . Determining or estimating is a classical and central problem in extremal combinatorics. While for this problem is well understood, due to the work of Tur\'an and of Erd\H{o}s and Stone, only very little is known for -uniform hypergraphs for . We focus on the case when is a -uniform hypergraph with three edges on vertices. Already this very innocent (and maybe somewhat particular looking) problem is still wide open even for . We consider a variant of the problem where the large hypergraph enjoys additional hereditary density conditions. Questions of this type were suggested by Erd\H os and S\'os about 30 years ago. We show that every -uniform hypergraph with density with respect to every large collections of -cliques induced by sets of -tuples contains a copy of . The required density is best possible as higher order tournament constructions show. Our result can be viewed as a common generalisation of the first extremal result in graph theory due to Mantel (when and the hereditary density condition reduces to a normal density condition) and a recent result of Glebov, Kr\'al', and Volec (when and large subsets of vertices of induce a subhypergraph of density ). Our proof for arbitrary utilises the regularity method for hypergraphs.
Keywords
Cite
@article{arxiv.1607.07068,
title = {On a generalisation of Mantel's theorem to uniformly dense hypergraphs},
author = {Christian Reiher and Vojtěch Rödl and Mathias Schacht},
journal= {arXiv preprint arXiv:1607.07068},
year = {2019}
}
Comments
38 pages, second version addresses changes arising from the referee reports