23/02/17 19:03:51.96 bsmKfnVk.net
頂点数6の完全グラフK_6のすべての辺を赤か青のいずれかで塗るとき
同色の辺で結ばれた3頂点(これを同色三角形と呼ばせて)が必ずできるというのは
有名事実らしいですが
いろいろ試し塗りを試すと、どうしても同色三角形が2つ以上になってしまいます。
同色三角形が1つだけできるような塗り方はあるのでしょうか。
23/02/17 19:03:51.96 bsmKfnVk.net
頂点数6の完全グラフK_6のすべての辺を赤か青のいずれかで塗るとき
同色の辺で結ばれた3頂点(これを同色三角形と呼ばせて)が必ずできるというのは
有名事実らしいですが
いろいろ試し塗りを試すと、どうしても同色三角形が2つ以上になってしまいます。
同色三角形が1つだけできるような塗り方はあるのでしょうか。