加载中…
Dirac’s theorem states that any -vertex graph with even integer satisfying contains a perfect matching. We generalize this to -uniform linear hypergraphs by proving the following. Any -vertex -uniform linear hypergraph with minimum degree at least contains a matching that covers at least vertices. This minimum degree condition is asymptotically tight and obtaining a perfect matching is impossible with any degree condition. Furthermore, we show that if , then contains almost spanning linear cycles, almost spanning hypertrees with leaves, and ``long subdivisions’’ of any -vertex graphs.

生成讲解博客的中文版本

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