کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646562 1413648 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Refined Turán numbers and Ramsey numbers for the loose 3-uniform path of length three
ترجمه فارسی عنوان
اعداد تصفیه شده توران و اعداد رمزی برای 3 مسیر یکنواخت شل طول سه
کلمات کلیدی
ابرگراف یکنواخت 3
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let PP denote a 3-uniform hypergraph consisting of 7 vertices a,b,c,d,e,f,ga,b,c,d,e,f,g and 3 edges {a,b,c},{c,d,e}{a,b,c},{c,d,e}, and {e,f,g}{e,f,g}. It is known that the rr-color Ramsey number for PP is R(P;r)=r+6R(P;r)=r+6 for r⩽7r⩽7. The proof of this result relies on a careful analysis of the Turán numbers for PP. In this paper, we refine this analysis further and compute, for all nn, the third and fourth order Turán numbers for PP. With the help of the former, we confirm the formula R(P;r)=r+6R(P;r)=r+6 for r∈{8,9}r∈{8,9}.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 107–118
نویسندگان
, ,