中南大學西塔潘猜想（西塔潘猜想）

大家好，我是小夏，我來為大家解答以上問題。中南大學西塔潘猜想，西塔潘猜想很多人還不知道，現在讓我們一起來看看吧！

1、對于所有的N頂圖，包含k個頂的團或l個頂的獨立集。具有這樣性質的最小自然數N就稱為一個拉姆齊數，記作R(k,l)；

2、在著色理論中描述為：對于完全圖Kn任意一個2邊著色(e1,e2)，使得Kn[e1]里含有一個k階子完全圖，Kn[e2]含有一個l階子的完全圖，則稱滿足這個條件的最小的n是一個拉姆齊數。（注意的是Ki按照圖論的記法表示i階完全圖）拉姆齊證明，對與給定的正整數數k及l，R(k,l)的答案為唯一和有限的。

3、拉姆齊數亦可推廣到多于兩個數：

4、對完全圖Kn每條邊都任意涂上r種顏色之一，要分別記e1,e2,e3,...,er，在Kn里，一定有一個顏色為e1的l1階子完全圖，或有一個顏色為e2的l2階子完全圖……或有一個顏色是er的lr階子完全圖。符合條件又最少的數n則記R(l1,l2,l3,...,lr;r)。 已知的拉姆齊數非常少，保羅·艾狄胥曾以一個故事來描述尋找拉姆齊數難度：“想像有隊外星人軍隊在地球降落，要取得R(5,5)的值，否則就會毀滅地球。

5、在這一個情況，應該集中所有電腦和數學家嘗試去找這一個數值。假如它們要求的是R(6,6)的值，要嘗試毀滅這班外星人了。”

本文到此講解完畢了，希望對大家有幫助。