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

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
نویسندگان
,