کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949524 | 1440193 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Ramsey numbers of 4-uniform loose cycles
ترجمه فارسی عنوان
تعداد رمزی از چرخه های شل 4-یکنواخت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شماره رمزی، یک تصویر فوق العاده، مسیر سست، چرخه سست،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Gyárfás, Sárközy and Szemerédi proved that the 2-color Ramsey number R(Cnk,Cnk) of a k-uniform loose cycle Cnk is asymptotically 12(2kâ1)n, generating the same result for k=3 due to Haxell et al. Concerning their results, it is conjectured that for every nâ¥mâ¥3 and kâ¥3,
R(Cnk,Cmk)=(kâ1)n+âmâ12â.In 2014, the case k=3 is proved by the authors. Recently, the authors showed that this conjecture is true for n=mâ¥2 and kâ¥8. Their method can be used for case n=mâ¥2 and k=7, but more details are required. The only open cases for the above conjecture when n=m are k=4,5,6.
Here, we investigate the case k=4, and we show that the conjecture holds for k=4 when n>m or n=m is odd. When n=m is even, we show that R(Cn4,Cn4) is between two values with difference one.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 230, 30 October 2017, Pages 112-120
Journal: Discrete Applied Mathematics - Volume 230, 30 October 2017, Pages 112-120
نویسندگان
G.R. Omidi, M. Shahsiah,