کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656693 | 1632977 | 2016 | 34 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Perfect matchings in 4-uniform hypergraphs
ترجمه فارسی عنوان
تطابق کامل در 4 ابرگراف یکنواخت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ابرگراف؛ تطبیق کامل؛ درجه ورتکس
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A perfect matching in a 4-uniform hypergraph on n vertices is a subset of ⌊n4⌋ disjoint edges. We prove that if H is a sufficiently large 4-uniform hypergraph on n=4kn=4k vertices such that every vertex belongs to more than (n−13)−(3n/43) edges, then H contains a perfect matching. A construction due to Hàn, Person, and Schacht shows that this result is the best possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 116, January 2016, Pages 333–366
Journal: Journal of Combinatorial Theory, Series B - Volume 116, January 2016, Pages 333–366
نویسندگان
Imdadullah Khan,