کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949980 | 1440208 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Multicolor bipartite Ramsey numbers of Kt,s and large Kn,n
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For any bipartite graph H, let us denote the bipartite Ramsey number brk(H;Kn,n) to be the minimum integer N such that any edge-coloring of the complete bipartite graph KN,N by k+1 colors contains a monochromatic copy of H in some color i for 1â¤iâ¤k, or a monochromatic copy of Kn,n in the last color. In this note, it is shown that for any fixed integers tâ¥2 and sâ¥(tâ1)!+1, there exists a constant c=c(t)>0 such that br2(Kt,s;Kn,n)â¥c(nloglognlog2n)t for sufficiently large n; and for kâ¥3, brk(Kt,s;Kn,n)=Î(ntlogtn).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 213, 20 November 2016, Pages 238-242
Journal: Discrete Applied Mathematics - Volume 213, 20 November 2016, Pages 238-242
نویسندگان
Xiuwen Wang, Qizhong Lin,