Around a conjecture of Erdos in graph Ramsey theory

Message:
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:

For given graphs G1 and G2 the Ramsey number R(G1;G2), is the smallest positive integer n such that each blue-red edge coloring of the complete graph Kn contains a blue copy of G1 or a red copy of G2. In 1983, Erd}os conjectured that there is an absolute constant c such that R(G) = R(G;G) 2c p m for any graph G with m edges and no isolated vertices. Recently this conjecture was proved by Sudakov. In this short note, we give an extention of this result. As a corollary of our result we have R(G1;G2) 2250 p m for graphs G1 and G2 with no isolated vertices and m1 and m2 edges, respectively, where m = fm1;m2g

Language:
Persian
Published:
Journal of Mathematical Researches, Volume:7 Issue: 4, 2022
Pages:
714 to 726
magiran.com/p2422652  
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یک‌ساله به مبلغ 1,390,000ريال می‌توانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
  • حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران می‌شود.
  • پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانه‌های چاپی و دیجیتال را به کاربر نمی‌دهد.
In order to view content subscription is required

Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!