Skip to main content
SUPERVISOR
Behnaz Omoomi,Gholamreza Omidi
بهناز عمومی (استاد مشاور) غلامرضا امیدی اردلی (استاد راهنما)
 
STUDENT
Hamid Jamali behju
حمید جمالی به جو

FACULTY - DEPARTMENT

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

TITLE

The Ramsey Number of Dense Graph
Graphs with a number of edge roughly quadratic in their number of vertices are usually called dense . The number = roportion of its potential edge that G actually has is the edge density of G . The Ramsey number of a simple graph G is the least integer n such that every 2-edge-colouring of K n yields a monochromatic copy of G . This number is denoted by R(G,G) or R(G) . One of the oldest results in Ramsey Theory , proved by Erdos and Szekeres in 1935 , asserts that the Ramsey number of the complete graph with m edges is at most . we give a result due to Conlon which shows that for a given graph G , R(G)
یکی از مهم‌ترین مسأله‌های نظریه‌ی رمزی، تعیین عدد رمزی گراف‌های کامل است. بنابر حدسی که توسط اردوش ارائه شد به این صورت بود که عدد ثابت c وجود دارد که .R(H) این حدس با توجه به اثباتی که توسط الون، سوداکو و کری‌ول‌ویچ ارائه شد برای گراف‌های دوبخشی به اثبات رسید. . همچنین این ریاضی‌دان‌ها توانستند نشان دهند برای گرافی مانند H با m یال، عدد ثابت c وجود دارد که .R(H) اگر در نتیجه‌ای که الون، سوداکو و کری‌ول‌ویچ به دست آورده بودند قرار داده شود m= به راحتی نتیجه‌ی R(H) حاصل خواهد شد که در آن چگالی یالی گراف Hمی‌باشد. در این پایان‌نامه به بهبودی از این نتیجه یعنی R(H)

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