加载中…
In 1995, Komlós, Sárközy and Szemerédi showed that every large -vertex graph with minimum degree at least contains all spanning trees of bounded degree. We consider a generalization of this result to loose spanning hypertrees in 3-graphs, that is, linear hypergraphs obtained by successively appending edges sharing a single vertex with a previous edge. We show that for all and , and large, every -vertex 3-uniform hypergraph of minimum vertex degree contains every loose spanning tree with maximum vertex degree . This bound is asymptotically tight, since some loose trees contain perfect matchings.

生成讲解博客的中文版本

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