Let be a family of -uniform hypergraphs. The feasible region of is the set of points in the unit square such that there exists a sequence of -free -uniform hypergraphs whose edge density approaches and whose shadow density approaches . The feasible region provides a lot of combinatorial information, for example, the supremum of over all $(x,y) \in \Omega()\pi()\Omega(\emptyset)$ gives the Kruskal-Katona theorem. We undertake a systematic study of , and prove that is completely determined by a left-continuous almost everywhere differentiable function; and moreover, there exists an for which this function is not continuous. We also extend some old related theorems. For example, we generalize a result of Fisher and Ryan to hypergraphs and extend a classical result of Bollob'as by almost completely determining the feasible region for cancellative triple systems.

生成讲解博客的中文版本

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