Uluslararası Matematik Olimpiyatı 1992 Soru 3

[ERhan ERdoğan]

Uzayda herhangi dördü aynı düzlem üstünde bulunmayan dokuz nokta verilmiş olsun. Her bir nokta çifti bir kenar (yani bir doğru parçası) ile birleştiriliyor ve her kenar ya mavi ya kırmızıya boyanıyor ya da hiç boyanmadan bırakılıyor. Aşağıdaki koşulu sağlayan en küçük $n$ sayısını bulunuz:
Kenarlardan tam olarak $n$ tanesi boyandığında, boyalı kenarların kümesi içinde mutlaka üç kenarı da aynı renkte olan bir üçgen bulunur.