An -uniform hypergraph is called -cancellative if for any distinct edges , it holds that $(\cup_{i=1}^t A_i)\cup B\neq (\cup_{i=1}^t A_i)\cup Ct$-union-free if for any two distinct subsets , each consisting of at most edges, it holds that . Let (resp. ) denote the maximum number of edges of a -cancellative (resp. -union-free) -uniform hypergraph on vertices. Among other results, we show that for fixed and thereby significantly narrowing the gap between the previously known lower and upper bounds. In particular, we determine the Tur'an exponent of when , and of when . The main tool used in proving the two lower bounds is a novel connection between these problems and sparse hypergraphs.

生成讲解博客的中文版本

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