首页> 外文期刊>Journal of Combinatorial Theory, Series A >Exact minimum degree thresholds for perfect matchings in uniform hypergraphs II
【24h】

Exact minimum degree thresholds for perfect matchings in uniform hypergraphs II

机译:一致超图II中完美匹配的精确最小度阈值

获取原文
获取原文并翻译 | 示例
           

摘要

Given positive integers k ≥ 3 and ? where k/2 ≤ ? ≤ k - 1, we give a minimum ?-degree condition that ensures a perfect matching in a k-uniform hypergraph. This condition is best possible and improves on work of Pikhurko who gave an asymptotically exact result, and extends work of R?dl, Ruciński and Szemerédi who determined the threshold for ? = k - 1. Our approach makes use of the absorbing method, and builds on earlier work, where we proved the result for k divisible by 4.
机译:给定正整数k≥3和?其中k / 2≤? ≤k-1时,我们给出一个最小的α度条件,以确保在k均匀超图中的完美匹配。这种情况是最可能的,它会改善给出渐近精确结果的皮库尔科(Pikhurko)的工作,并扩展确定阈值的R?dl,Ruciński和Szemerédi的工作。 = k-1。我们的方法利用吸收方法,并且建立在更早的工作基础上,我们证明了k的结果可被4整除。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号