Ｋ5の正五角形を赤線で，星形五角形を青線で結ぶ．この図形には点をつなぐ線がすべて赤かすべて青の三角形は存在しない．

　しかし，Ｋ6のすべての２頂点間を２色の線で結ぶと，点をつなぐ線がすべて赤かすべて青の三角形ができる．

　従って，どのような６人の集団でも，３人の友人関係が存在するか，互いに見知らぬ３人が存在することになる（パーティー問題）．つまり，この問題はラムゼー理論と密接な関係にある．

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

　色を３色に増やす．Ｋ16は同色の三角形が存在しないように配色することができるが，Ｋ17では同色の三角形がどこかにできるのである．

　　Ｎ（１）＝２，Ｎ（２）＝５，Ｎ（３）＝１６

　　Ｎ（ｑ）≦Σｑ！１／ｋ！

であるが，エルデシュは

　　Ｎ（ｑ）＝ｑ！Σ１／ｋ！

と予想している．これによると，Ｎ（４）＝６５であるが，Ｋ65に対する良い４配色は見いだされていない．つまり，Ｎ（４）＝６５であると証明されているわけではないことに注意．

　Ｎ（ｑ）はラムゼー理論と密接な関係にあるが，高次ラムゼー数の大多数はまだ知られていないのである．

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