A hypergraph is \emph{linear} if every pair of vertices is contained in at most one hyperedge. For a family of -uniform hypergraphs, the linear Tur’an number is the maximum number of hyperedges in an -vertex -free linear -uniform hypergraph. Extending the work of Gy’arf’as, Ruszink’o, and S’ark"ozy on -uniform linear hypertrees, we study linear Tur’an numbers for higher uniformity. We determine the linear Tur’an number of the -uniform linear star , proving [ex^{}_r(n,S_k^r)\le \frac{n(k-1)}{r},] with equality exactly for -regular linear -uniform hypergraphs, whenever they exist. We also construct dense -free hypergraphs showing that, under suitable divisibility and design-existence assumptions, [ex^{}_r(n,T_k^r)\ge \frac{n(k-1)}{r}] for every linear -uniform hypertree with hyperedges. We then study all linear hypertrees with four hyperedges. For the broom , we prove [ex^{}_r(n,B_4^r)\le \frac{(r+1)n}{r},] and characterize the extremal hypergraphs as disjoint unions of Steiner systems , whenever such systems exist. For the crown , we establish [ex^{}_r(n,E_4^r)\le \frac{(2r-1)n}{r},] together with a lower-bound construction leaving only a constant-factor gap. For the linear path , we construct -free hypergraphs with hyperedges and conjecture this is the optimal general bound. We verify the conjecture for connected hypergraphs under suitable degree conditions. Finally, for , we identify counterexamples to a key structural claim in a previous proof of Zhang and Wang, give a new proof that [ex^{}_4(n,P_4^4)\le \frac{5n}{4},] and show that equality holds precisely for disjoint unions of Steiner systems .

生成讲解博客的中文版本

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