We investigate extremal problems for quasirandom hypergraphs. We say that a -uniform hypergraph is -quasirandom if for any subset and every set of pairs the number of pairs with being a hyperedge of is in the interval . We show that for any there exists such that every sufficiently large -quasirandom hypergraph contains a tetrahedron, i.e., four vertices spanning all four hyperedges. A known random construction shows that the density is best possible. This result is closely related to a question of Erd\H{o}s, whether every weakly quasirandom -uniform hypergraph with density bigger than , i.e., every large subset of vertices induces a hypergraph with density bigger than , contains a tetrahedron.

生成讲解博客的中文版本

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