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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/27 20:34:35
3色17阶完全图中必有单色三角形?
x[ P7$J"KҲIABA.饢^fs2~NYFwL!0[lGx[REQkoօjqԯl`cHbF'&juSUb8P iO,:kyh^2PH¶c='ǯ҃A^,^ x8\?ϖ5jz_OI

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

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