加载中…
Since its formulation, Tur'an’s hypergraph problems have been among the most challenging open problems in extremal combinatorics. One of them is the following: given a -uniform hypergraph on vertices in which any five vertices span at least one edge, prove that $|| \ge (1/4 -o(1))\binom{n}{3}$. The construction showing that this bound would be best possible is simply where and evenly partition the vertex set. This construction has the following more general -property: any set of vertices spans a complete sub-hypergraph on vertices. One of our main results says that, quite surprisingly, for all the -property implies the conjectured lower bound.

生成讲解博客的中文版本

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