加载中…
Given a family of hypergraphs , let denote the largest size of an -free subgraph that one is guaranteed to find in every hypergraph with edges. This function was first introduced by Erd\H{o}s and Koml'{o}s in 1969 in the context of union-free families, and various other special cases have been extensively studied since then. In an attempt to develop a general theory for these questions, we consider the following basic issue: which sequences of hypergraph families ${\mathcal H_m}f(m,\mathcal H_m)m\to\infty$? A variety of bounds for are obtained which answer this question in some cases. Obtaining a complete description of sequences for which is bounded seems hopeless.

生成讲解博客的中文版本

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