Ｋ3,3問題は３軒の家に，水道・電気・ガスを接続する問題である．また，同色の三角形問題は

［Ｑ］ある会合で，３人が互いに知り合いであるか，３人はいずれも初対面であるか，いずれかになるようにするには最低何人出席しなければならないか？という問題である．

［Ａ］完全グラフＫ4でもＫ5でもそのような状況は生じない．Ｋ6ではじめてそのような状況になるのである．

　クイーンは縦・横。斜めのどの方向にも何マスでも進める．ｎクイーン問題とは，通常

［Ｑ］ｎ個のクイーンをｎ×ｎのチェス盤に置いて，どのクイーンも同じ行，同じ列，あるいは斜め線上にないようにせよ．

というものであるが，

［Ｑ］ｎ個のクイーンを８×８のチェス盤に置いて，どのマスにも最低ひとつのクイーンが利くようにできるか？

［Ａ］４個では不可能であるが，５個では可能である．

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

［Ｑ］ｍ個のクイーンをｎ×ｎのチェス盤に置いて，どのマスにも最低ひとつのクイーンが利くようにできるか？

n: 5,6,7,8,9,10,11,12,13,14,15,16,17

m: 3,4,5,5,5, 5, 5, 6, 7, 8, 9, 9, 9

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

［Ｑ］格子点(x,y),x=[1,n],y=[1,n]から2ｎ個の格子点を選んで、どの３点も同一直線上にないようにできるか？

この問題はハイルブロンの三角形問題を離散化した類似問題である。n≦26については達成されている

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