首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Disjoint perfect matchings in 3‐uniform hypergraphs
Abstract:For a hypergraph H, let urn:x-wiley:03649024:media:jgt22211:jgt22211-math-0001 denote the minimum vertex degree in H. Kühn, Osthus, and Treglown proved that, for any sufficiently large integer n with urn:x-wiley:03649024:media:jgt22211:jgt22211-math-0002, if H is a 3‐uniform hypergraph with order n and urn:x-wiley:03649024:media:jgt22211:jgt22211-math-0003 then H has a perfect matching, and this bound on urn:x-wiley:03649024:media:jgt22211:jgt22211-math-0004 is best possible. In this article, we show that under the same conditions, H contains at least urn:x-wiley:03649024:media:jgt22211:jgt22211-math-0005 pairwise disjoint perfect matchings, and this bound is sharp.
Keywords:disjoint perfect matching  3‐uniform hypergraph
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号