کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657168 1343720 2010 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some constructive bounds on Ramsey numbers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Some constructive bounds on Ramsey numbers
چکیده انگلیسی

We present explicit constructions of three families of graphs that yield the following lower bounds on Ramsey numbers: R(4,m)⩾Ω(m8/5), R(5,m)⩾Ω(m5/3), R(6,m)⩾Ω(m2).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 100, Issue 5, September 2010, Pages 439-445