کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656693 1632977 2016 34 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Perfect matchings in 4-uniform hypergraphs
ترجمه فارسی عنوان
تطابق کامل در 4 ابرگراف یکنواخت
کلمات کلیدی
ابرگراف؛ تطبیق کامل؛ درجه ورتکس
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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