کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649543 1342459 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Configurations in projective planes and quadrilateral-star Ramsey numbers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Configurations in projective planes and quadrilateral-star Ramsey numbers
چکیده انگلیسی

Some classes of configurations in projective planes with polarity are constructed. As the main result, lower bounds for the Ramsey numbers r(n)=r(C4;K1,n)r(n)=r(C4;K1,n) are derived from these geometric structures, which improve some bounds due to Parsons about 30 years ago, and also yield a new class of optimal values: r(q2-2q+1)=q2-q+1r(q2-2q+1)=q2-q+1 whenever q   is a power of 2. Moreover, the constructions also imply a known result on C4-K1,nC4-K1,n bipartite Ramsey numbers.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 17, 6 September 2008, Pages 3986–3991
نویسندگان
,