加载中…
We introduce the following simpler variant of the Turán problem: Given integers and , what is the smallest integer for which there exists an -uniform hypergraph with vertices, edges and connected components such that any -subset of the vertex set contains at least one edge? We prove some general estimates for this quantity and for its limit, normalized by , as . Moreover, we give a complete solution of the problem for the particular case when , and .

生成讲解博客的中文版本

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