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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 08:06:27

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

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