کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649582 | 1342460 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extremal hypergraphs and bounds for the Turán density of the 4-uniform K5K5
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper we find, for n≤16n≤16, the maximum number of edges in a 4-uniform hypergraph which does not have the complete 4-uniform hypergraph on five vertices, K54, as a subgraph. Equivalently, we find all optimal (n,n−4,n−5)(n,n−4,n−5) covering designs for n≤16n≤16.Using these results we find a new upper bound for the Turán density of K54. π(K54)≤17532380=0.73655…. Finally we make some notes on the structure of the extremal 4-graphs for this problem and the conjectured extremal family.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 16, 28 August 2009, Pages 5231–5234
Journal: Discrete Mathematics - Volume 309, Issue 16, 28 August 2009, Pages 5231–5234
نویسندگان
Klas Markström,