کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656841 1343694 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Exact computation of the hypergraph Turán function for expanded complete 2-graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Exact computation of the hypergraph Turán function for expanded complete 2-graphs
چکیده انگلیسی

Let l>k⩾3. Let the k-graph be obtained from the complete 2-graph by enlarging each edge with a new set of k−2 vertices. Mubayi [A hypergraph extension of Turánʼs theorem, J. Combin. Theory Ser. B 96 (2006) 122–134] computed asymptotically the Turán function . Here we determine the exact value of for all sufficiently large n, settling a conjecture of Mubayi.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 103, Issue 2, March 2013, Pages 220-225