کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655160 1632934 2016 73 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Packing k-partite k-uniform hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Packing k-partite k-uniform hypergraphs
چکیده انگلیسی

Let G and H be k-graphs (k-uniform hypergraphs); then a perfect H-packing in G is a collection of vertex-disjoint copies of H in G which together cover every vertex of G. For any fixed H   let δ(H,n)δ(H,n) be the minimum δ such that any k-graph G on n   vertices with minimum codegree δ(G)≥δδ(G)≥δ contains a perfect H  -packing. The problem of determining δ(H,n)δ(H,n) has been widely studied for graphs (i.e.   2-graphs), but little is known for k≥3k≥3. Here we determine the asymptotic value of δ(H,n)δ(H,n) for all complete k-partite k-graphs H, as well as a wide class of other k-partite k  -graphs. In particular, these results provide an asymptotic solution to a question of Rödl and Ruciński on the value of δ(H,n)δ(H,n) when H is a loose cycle. We also determine asymptotically the codegree threshold needed to guarantee an H-packing covering all but a constant number of vertices of G for any complete k-partite k-graph H.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 138, February 2016, Pages 60–132
نویسندگان
,