有評論說如果A認識B，而B不認識A，他們不算彼此認識，那麼此時AB之間的連線為藍線。並不影響最後結論。~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~拉姆塞定理（Ramsey theory）先拋題：試證明：在一個6個人的聚會上，則必定有3個人彼此認識或者彼此都不認識。以A、B、C、D、E、F代表這6個人，紅線代表兩人互相認識，藍線代表兩人互相不認識，只要圖中必定出現三邊同色的三角形則證明此問題。根據抽屜原理，由於只有兩種顏色的線，那麼與A點連線的5條線必會出現至少3根顏色相同，如第一張圖。只要BC、BD或CD三根連線中至少有一根為紅色，那麼就會必定出現所有邊為紅色的三角形，如第二張圖，說明ABC互相認識。若BC、BD或CD三根線都不為紅色，那麼會出現三邊均為藍色的三角形，說明BCD互相不認識。那麼無論如何連線，都能證明題中結論。上面丟擲的問題是拉姆塞定理的一個特例。拉姆塞定理：對於給定的正整數p、q≥2，只要n足夠大，就一定能保證，把Kn的每一邊染成紅色或藍色後，Kn中一定含有全是紅邊的Kp或者含有全是藍邊的Kq。對於給定的p、q，存在最小的正整數n，記成R（p，q），叫做拉姆塞數。（用聚會的方法數就是，在n個人的聚會中，一定有有p個人相互認識或者有q個人互相不認識）比如在一大大於或者等於18人的聚會中，一定有4個人相互認識或者相互不認識。在多少人的聚會中，一定有5個人相互認識或者相互不認識，這個拉姆塞數仍不知道，但範圍在43——49人之間。Frank P. Ramsey是英國數學家，哲學家和經濟學家，一些重要貢獻：
有評論說如果A認識B，而B不認識A，他們不算彼此認識，那麼此時AB之間的連線為藍線。並不影響最後結論。~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~拉姆塞定理（Ramsey theory）先拋題：試證明：在一個6個人的聚會上，則必定有3個人彼此認識或者彼此都不認識。以A、B、C、D、E、F代表這6個人，紅線代表兩人互相認識，藍線代表兩人互相不認識，只要圖中必定出現三邊同色的三角形則證明此問題。根據抽屜原理，由於只有兩種顏色的線，那麼與A點連線的5條線必會出現至少3根顏色相同，如第一張圖。只要BC、BD或CD三根連線中至少有一根為紅色，那麼就會必定出現所有邊為紅色的三角形，如第二張圖，說明ABC互相認識。若BC、BD或CD三根線都不為紅色，那麼會出現三邊均為藍色的三角形，說明BCD互相不認識。那麼無論如何連線，都能證明題中結論。上面丟擲的問題是拉姆塞定理的一個特例。拉姆塞定理：對於給定的正整數p、q≥2，只要n足夠大，就一定能保證，把Kn的每一邊染成紅色或藍色後，Kn中一定含有全是紅邊的Kp或者含有全是藍邊的Kq。對於給定的p、q，存在最小的正整數n，記成R（p，q），叫做拉姆塞數。（用聚會的方法數就是，在n個人的聚會中，一定有有p個人相互認識或者有q個人互相不認識）比如在一大大於或者等於18人的聚會中，一定有4個人相互認識或者相互不認識。在多少人的聚會中，一定有5個人相互認識或者相互不認識，這個拉姆塞數仍不知道，但範圍在43——49人之間。Frank P. Ramsey是英國數學家，哲學家和經濟學家，一些重要貢獻：
哲學：真理的多餘理論組合數學：拉姆塞定理經濟學：拉姆塞定價