3色17阶完全图中必有单色三角形?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/21 13:59:31
3色17阶完全图中必有单色三角形?3色17阶完全图中必有单色三角形?3色17阶完全图中必有单色三角形?考虑其中任意一点A.A出发有16个点,其中至少有6点同色,不妨设为红色.若这六个点中有红线,则加上

3色17阶完全图中必有单色三角形?
3色17阶完全图中必有单色三角形?

3色17阶完全图中必有单色三角形?
考虑其中任意一点A.A出发有16个点,其中至少有6点同色,不妨设为红色.若这六个点中有红线,则加上A点便是单色三角形.若这六个点中没有红线,则它是2色6阶完全图,于是也必有单色三角形.