A hypergraph is linear if any two of its edges intersect in at most one vertex. The Sail (or -fan) is the -uniform linear hypergraph consisting of edges pairwise intersecting in the same vertex and an additional edge intersecting all in a vertex different from . The linear Tur'an number is the maximum number of edges in a -uniform linear hypergraph on vertices that does not contain a copy of . F"{u}redi and Gy'arf'as proved that if , then $ex_{lin}(n, F^3) = k^2$ and the only extremal hypergraphs in this case are transversal designs. They also showed that if , then , and the only extremal hypergraphs are truncated designs (which are obtained from a transversal design on vertices with groups by removing one vertex and all the hyperedges containing it) along with three other small hypergraphs. However, the case when was left open. In this paper, we solve this remaining case by proving that $ex_{lin}(n, F^3) = k^2+1n = 3k+1$, answering a question of F"{u}redi and Gy'arf'as. We also characterize all the extremal hypergraphs. The difficulty of this case is due to the fact that these extremal examples are rather non-standard. In particular, they are not derived from transversal designs like in the other cases.

生成讲解博客的中文版本

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