拉姆齊定理揭示了無序中必然出現有序的辯證統壹。
Frank P. Ramsey弗蘭克·拉姆齊，1903~1930，英國哲學家、數學家和經濟學家。
是的，妳沒看錯，拉姆齊生年僅到26歲便英年早逝。
拉姆齊在數學和邏輯方面的壹個重要貢獻就是1928年他提出的壹個組合數學理論，即後來以他的名字命名的拉姆齊定理（拉姆齊理論）。
這是壹個組合數學中的問題，拉姆齊定理，也稱之為拉姆齊二染色定理。它的直觀描述是：
在超過6人的群體中，必然有3個人互相都認識或者有3個人互相都不認識。
換個說法：
在平面上超過6個點組成的群體中，必然有3個點互相連接成為三角形或者3個點互不相連。
再換個說法：
在壹個完整的6階圖中，即6個點且每個點都和其他所有點進行連線，如果連線有紅藍兩種，那麽必然有壹個紅色三角形或者藍色三角形。
或者說：
使得n個人中至少有k個人互相認識或u個人互相不認識，即R(k,u)=n。如果k=3，u=3，那麽n最小值是6。
如圖咋知道R(3,3)=6,R(4,4)=18...
友誼定理是指：在壹群人數不少於三的人群中，若任意兩人都剛好只有壹個***同認識的人，這群人中總有壹人是所有人都認識的。
在圖論的角度來說，壹幅圖，若每個頂點都跟另壹個頂點剛好只有壹個***同相鄰的頂點，這幅圖中有壹個頂點和其他頂點都相鄰。
如圖，友誼定理的圖表示也稱為友誼圖，或者風車圖，或n-fan圖，最左側的蝴蝶結裝造型也稱為蝴蝶圖。
拉姆齊定理還有幾個推論，例如：範德瓦爾登定理、Hales-Jewett定理、舒爾定理、Rado定理等。
END