33届IMO 3题 是图论还是组合几何类型题?若是组合几何,用的何种方法技巧来解.
问题描述：
33届IMO 3题 是图论还是组合几何类型题?若是组合几何,用的何种方法技巧来解.
给定空间中的9个点,其中任意4点都不共面,并在每一对点之间都加一线段.试求出最小值 ,使得在全部所连线段中任意取出 条,并将这 条中的每一条任意地染为红色或蓝色,则在这 条染色线段中必定有同色的三条线段构成一个三角形.
答
Ramsey定理