Skip to main content
SUPERVISOR
Reza Rezaeian farashahi,Gholamreza Omidi
رضا رضائیان فراشاهی (استاد مشاور) غلامرضا امیدی اردلی (استاد راهنما)
 
STUDENT
Hasan Parse
حسن پارسه

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1390

TITLE

On The Ramsey Number of k-uniform Hypergraps
The Ramsey number r ( H ; l ) is the minimum such that every -coloring of the -tuples of an -element set contains a monochromatic copy of H . For , and also in the case , we use . One of the initial achived bounds for hypergraph Ramsey numbers is a theorem due to Erd?s and Rado. They showed that where . In , Sudakov et al. presented two ways to improve an approuch due to Erd?s and Rado to give some upper bounds for the Ramsey number of complete 3-uniform hypergraphs. The first way was based on “builder and painter” game. In 2011, Sudakov et al. proposed an upper bound on -color Ramsey number of complete -partite 3-uniform hypergraph and consequently they answered to two questions of Erd?s an Hajnal.
ابرگراف کامل k-یکنواخت متشکل از مجموعه‌ای رأسی است که شامل تمامی -تایی‌ها است. کوچکترین عدد صحیح مثبت که در هر رنگ‌‌آمیزی دلخواه از -تایی‌های مجموعه‌ی ، با رنگ‌های قرمز و آبی، بتوان کپی قرمز یا آبی در آن یافت ، عدد رمزی می‌نامیم. اردوش و هاجنال در لمی با عنوان بالا-پله‌ای نشان دادند که می‌توان از کران پایین اعداد رمزی ابرگراف‌های کامل -یکنواخت، کران پایینی برای عدد رمزی ابرگراف‌های کامل -یکنواخت به‌دست آورد. متاسفانه این روش تنها برای کارآمد است. به همین دلیل کوچک کردن شکاف بزرگی که میان کران بالا و پایین اعداد رمزی ابرگراف ها وجود دارد، با یافتن کران خوبی برای ابرگرف‌های 3-یکنواخت آسان‌تر می‌شود. اردوش و رادو در سال 1952 کران بالایی برای به‌دست آوردند. روش آن‌ها مورد توجه سوداکو و همکارانش واقع شد. سوداکو و همکارانش در سال 2009این کران بالا را با ارائه‌ی دو راه حل بهبود بخشیدند. یکی از آن راه حل‌ها استفاده از بازی "بنّا و نقاش "بود . چندی بعد در سال 2011 با روشی مشابه روش اردوش-رادو ، یک کران بالا برای عدد رمزی ابرگراف کامل 3-یکنواخت -بخشی ارائه دادند. با ارائه و اثبات این کران بالا به دو سوال باز از اردوش و هاجن

ارتقاء امنیت وب با وف بومی