کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777459 | 1632918 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Decomposing the complete r-graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let fr(n) be the minimum number of complete r-partite r-graphs needed to partition the edge set of the complete r-uniform hypergraph on n vertices. Graham and Pollak showed that f2(n)=nâ1. An easy construction shows that fr(n)â¤(1âo(1))(nâr/2â) and it has been unknown if this upper bound is asymptotically sharp. In this paper we show that fr(n)â¤(1415+o(1))(nr/2) for each even râ¥4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 154, February 2018, Pages 21-31
Journal: Journal of Combinatorial Theory, Series A - Volume 154, February 2018, Pages 21-31
نویسندگان
Imre Leader, Luka MiliÄeviÄ, Ta Sheng Tan,