کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777069 | 1632570 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Directed Ramsey number for trees
ترجمه فارسی عنوان
شماره رامزی برای درختان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نظریه رمزی، نمودار کارگردانی درخت مستطیل مسابقات،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given an oriented graph H, the k-colour oriented Ramsey number of H, denoted by râ(H,k), is the least integer n, for which every k-edge-coloured tournament on n vertices contains a monochromatic copy of H. We show that râ(T,k)â¤ck|T|k for any oriented tree T, which, in general, is tight up to a constant factor. We also obtain a stronger bound, when H is an arbitrarily oriented path.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 169-175
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 169-175
نویسندگان
Matija BuciÄ, Shoham Letzter, Benny Sudakov,