پایان‌نامه

بررسی عدد رمزی ابرگراف ها

چکیده

‏در این پایان نامه به مطالعه یکی از نظریه های جذاب صد سال اخیر ریاضی بنام نظریه رمزی می پردازیم. به بیان دقیق تر در این پایان نامه‏، به بیان صورتهای مختلفی از قضیه ای موسوم به قضیه رمزی که خود تعمیمی از اصل لانه کبوتری است پرداخته و از آن عددی موسوم به عدد رمزی را برای گرافها و ابرگرافها تعریف می کنیم. بیان برخی از نتایج شناخته شده در این مورد کار بعدی ما است. در فصل آخر نیز به اثبات مقدار دقیق عدد رمزی ‎r(cn; cn)در ابرگرافهای کامل 3-یکنواخت می پردازیم که در آن ‎‎cn یک‎‎ دور با طول n‎‎ موسوم به دور شل است.

اساتید راهنما و مشاور

عادل کاظمی پیله درق