کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424201 | 1632784 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Linear trees in uniform hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given a tree T on v vertices and an integer kâ¥2 one can define the k-expansion T(k) as a k-uniform linear hypergraph by enlarging each edge with a new, distinct set of kâ2 vertices. T(k) has v+(vâ1)(kâ2) vertices. The aim of this paper is to show that using the delta-system method one can easily determine asymptotically the size of the largest T(k)-free n-vertex hypergraph, i.e., the Turán number of T(k).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 35, January 2014, Pages 264-272
Journal: European Journal of Combinatorics - Volume 35, January 2014, Pages 264-272
نویسندگان
Zoltán Füredi,