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

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
نویسندگان
, ,