加载中…
We show that the maximum number of triples on ~points, if no three triples span at most five points, is . More generally, let be the maximum number of edges of an -uniform hypergraph on ~vertices not containing a subgraph with ~vertices and ~edges. In 1973, Brown, Erd\H{o}s and S'os conjectured that the limit $\lim_{n\to \infty}n^{-2}f^{(3)}(n;k,k-2)kk=4$, where the limit is and the extremal examples are Steiner triple systems. We prove the conjecture for and show that the limit is~. The upper bound is established via a simple optimisation problem. For the lower bound, we use approximate -decompositions of~ for a suitably defined graph~.

生成讲解博客的中文版本

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