کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777557 | 1632923 | 2017 | 33 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimum vertex degree thresholds for tiling complete 3-partite 3-graphs
ترجمه فارسی عنوان
حداقل آستانه درجه ریسک برای کاشی کاری کامل سه گراف سه بعدی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given positive integers aâ¤bâ¤c, let Ka,b,c be the complete 3-partite 3-uniform hypergraph with three parts of sizes a,b,c. Let H be a 3-uniform hypergraph on n vertices where n is divisible by a+b+c. We asymptotically determine the minimum vertex degree of H that guarantees a perfect Ka,b,c-tiling, that is, a spanning subgraph of H consisting of vertex-disjoint copies of Ka,b,c. This partially answers a question of Mycroft, who proved an analogous result with respect to codegree for r-uniform hypergraphs for all râ¥3. Our proof uses a lattice-based absorbing method, the concept of fractional tiling, and a recent result on shadows for 3-graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 149, July 2017, Pages 115-147
Journal: Journal of Combinatorial Theory, Series A - Volume 149, July 2017, Pages 115-147
نویسندگان
Jie Han, Chuanyun Zang, Yi Zhao,