Ramsey定理

一、完全图：所有顶点间两两相连构成的图，N阶完全图有C(n,2)条边，如下图： 二、思考：是否能够对一个K5完全图，仅仅使用蓝色或者红色给其10条边染色，st无论每条边染成何种颜色，总可以找到一个纯蓝色的K3或者一个纯红色的K3？ 一个反例： 如果是对一个K6完全图,就是经典的友谊定理，在至少6人中，或者有3人，他们互相认识；或者有3人，他们两两互相不认识。 证明：从任意一点（此处以N1为示范）可

>>阅读原文<<