کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777385 | 1632754 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Multicolour Ramsey numbers of paths and even cycles
ترجمه فارسی عنوان
تعداد رسی چند قطعه مسیرها و حتی چرخه ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove new upper bounds on the multicolour Ramsey numbers of paths and even cycles. It is well known that (kâ1)n+o(n)⩽Rk(Pn)⩽Rk(Cn)⩽kn+o(n). The upper bound was recently improved by Sárközy who showed that Rk(Cn)⩽kâk16k3+1n+o(n). Here we show Rk(Cn)⩽(kâ14)n+o(n), obtaining the first improvement to the coefficient of the linear term by an absolute constant.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 63, June 2017, Pages 124-133
Journal: European Journal of Combinatorics - Volume 63, June 2017, Pages 124-133
نویسندگان
E. Davies, M. Jenssen, B. Roberts,