کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424526 | 1343400 | 2012 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Exact minimum degree thresholds for perfect matchings in uniform hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given positive integers k and â where 4 divides k and 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. Our approach makes use of the absorbing method, as well as the hypergraph removal lemma and a structural result of Keevash and Sudakov relating to the Turán number of the expanded triangle.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 119, Issue 7, October 2012, Pages 1500-1522
Journal: Journal of Combinatorial Theory, Series A - Volume 119, Issue 7, October 2012, Pages 1500-1522
نویسندگان
Andrew Treglown, Yi Zhao,