Ｋ6の頂点からは５本の線が発せられている．Ｎ（１）＝２であり，

　　５＞２＋２

であるから最低でも２色のうちどれかひとつの色は３回出現している．それが赤だと仮定する．この線分の先端にある３点のうち２点が赤で結ばれていたとすれば赤い三角形を形成する．どの２点も赤で結ばれていないとすると青い三角形を形成する．

　Ｋ17の頂点からは１６本の線が発せられている．Ｎ（２）＝６であり，

　　１７＞６＋６＋６

であるから最低でも３色のうちどれかひとつの色は７回出現している．それが赤だと仮定する．この線分の先端にある７点のうち２点が赤で結ばれていたとすれば赤い三角形を形成する．どの２点も赤で結ばれていないとすると別色の三角形を形成する．

　Ｋ66の頂点からは６５本の線が発せられている．Ｎ（３）＝１６であり，

　　６５＞１６＋１６＋１６＋１６

であるから最低でも４色のうちどれかひとつの色は１７回出現している．それが赤だと仮定する．この線分の先端にある１７点のうち２点が赤で結ばれていたとすれば赤い三角形を形成する．どの２点も赤で結ばれていないとすると別色の三角形を形成するというわけである．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　以上を一般式の形で表したものが，

　　Ｎ（ｑ）≦Σｑ！／ｋ！

である．

（証）

　　Ｎ（１）≦１＋１

　　Ｎ（２）≦２Ｎ（１）＋１

　　Ｎ（３）≦３Ｎ（２）＋１

　　・・・・・・・・・・・・　

　　Ｎ（ｑ）≦ｑＮ（ｑ−１）＋１

したがって，

　　Ｎ（ｑ）≦１＋ｑ＋ｑ（ｑ−１）＋・・・＋ｑ！＋ｑ！≦Σｑ！／ｋ！

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝