کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647181 1632408 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Improved monochromatic loose cycle partitions in hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Improved monochromatic loose cycle partitions in hypergraphs
چکیده انگلیسی

Improving our earlier result we show that every large enough complete kk-uniform rr-colored hypergraph can be partitioned into at most 50rklog(rk)50rklog(rk) vertex disjoint monochromatic loose cycles. The proof uses a strong hypergraph Regularity Lemma due to Rödl and Schacht and the new, powerful hypergraph Blow-up Lemma of Keevash.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 334, 6 November 2014, Pages 52–62
نویسندگان
,