کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777385 1632754 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multicolour Ramsey numbers of paths and even cycles
ترجمه فارسی عنوان
تعداد رسی چند قطعه مسیرها و حتی چرخه ها
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,