Skip to main content
SUPERVISOR
غلامرضا امیدی اردلی (استاد راهنما) سعید اکبری (استاد مشاور)
 
STUDENT
Maryam Shahsiah
مریم شاه سیاه

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Doctor of Philosophy (PhD)
YEAR
1389

TITLE

Ramsey Numbers of Loose Paths and Cycles in Uniform Hypergraphs
For given k-uniform hypergraphs G and H, the Ramsey number R(G,H) is defined to be the smallest integer N so that in every red-blue coloring of the edges of the complete k-uniform hypergraph , there is either a red copy of G or a blue copy of H. Haxell et al. proved that the 2-color Ramsey number of 3-uniform loose cycles on 2n vertices is asymptotically . This result was extended by Gyarfas, Sarkozy and Szemeredi to k-uniform loose cycles. In this thesis, we provide the exact values of 2-color Ramsey numbers involving loose paths and cycles in 3 -uniform hypergraphs. These give a positive answer to a question of Gyarfas and Raeisi. In the sequel, we conjecture that for every n? m? 3 and k? 3, [ ]. We show that how the truth of the last equality of the conjecture leads to the truth of the hole of conjecture. We also demonstrate that for a fixed m? 3 and k? 4, if the conjecture holds for $m\\leq n\\leq 2m,$ then it holds for all n? m. Subsequently, the conjecture follows for m=3. In addition, we study the Ramsey number of loose cycles in k -uniform hypergraphs when k= 4,5 and k ? 8 .
فرض کنید G و H ابرگراف‌های l -یکنواخت هستند. عدد رمزی R(G,H) عبارت است از کوچکترین عدد صحیح و مثبت N به‌طوری که در هر دو رنگ‌آمیزی از یال‌های ابرگراف کامل با دو رنگ قرمز و آبی، یا زیرابرگراف القایی قرمز رنگ شامل G یا زیرابرگراف القایی آبی رنگ شامل H است. ظهور قضیه رمزی در نظریه گراف برای اولین بار در مقاله اردوش و سکرش در سال ???? بوده است. در ابتدا پیدا کردن کران‌های تقریبی برای انواع گوناگونی از اعداد رمزی گراف‌های کامل مورد توجه بوده، اما بعدها تعمیمی از اعداد رمزی کلاسیک، به عنوان نمونه اعداد رمزی گراف‌ها، پیشرفت‌های قابل ملاحظه‌ای در نظریه رمزی به‌دست آورده است. از آنجا که تعیین مقدار دقیق اعداد رمزی ابرگراف‌ها بسیار دشوارتر از گراف‌ها است، نتایج به‌دست آمده در این زمینه محدود می‌باشند. یکی از مسایل مورد توجه پژوهشگران در این زمینه تعیین مقدار دقیق یا مجانبی اعداد رمزی کلاس‌های خاصی از ابرگراف‌های تنک شامل دورها و مسیرهای گسترده است. در این زمینه، هکسل و همکارانش در سال ???? نشان دادند که عدد رمزی دورهای گسترده ?-یکنواخت به طور مجانبی است. جیارفاش و همکارانش در سال ???? این نتیجه را به دورهای گسترده k-یکنواخت تعمیم دادند. هم‌چنین جیارفاش و رئیسی در سال ???? مقدار دقیق اعداد رمزی دورها و مسیرهای گسترده k-یکنواخت با حداکثر ? یال را تعیین کردند. در این رساله، به مطالعه مقدار دقیق اعداد رمزی دورها و مسیرهای گسترده k-یکنواخت، در حالت کلی، خواهیم پرداخت. در میان سایر نتایج ، مقدار دقیق اعداد رمزی دورها و مسیرهای گسترده ?-یکنواخت را تعیین می‌کنیم. هم‌چنین نتایجی در مورد اعداد رمزی دورها و مسیرهای گسترده k-یکنواخت، به‌ازای k=4,5 و ارایه می‌کنیم.

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