Altı noktayı birleştiren çizgilerin her birini kırmızı ya da mavi boyayın. Sonucun bir yerinde, üç kenarı da aynı renkte olan bir üçgen vardır ve altı, bunun garanti edildiği en küçük nokta sayısıdır. Kanıt parti argümanıdır: bir kişi seçin, beş ilişkisi vardır ve güvercin yuvası ilkesiyle bunların en az üçü aynı türdendir; o üçün ikisi birbirini tanıyorsa üçgeniniz hazırdır, hiçbiri tanımıyorsa o üçü karşılıklı yabancıdır ve öbür üçgen sizindir. Altı kişi 6 × 5/2 = 15 çift eder (ikinci bağlantı), yani bir makine bunu 2^15 = 32 768 durumda (birinci bağlantı) tüketerek bitirebilir — kimsenin yapmamak için bahanesi olmayacak kadar küçük; sınırın keskinliği ise beşli döngüyle doğrulanır, içinde mavi bir yıldız olan kırmızı bir beşgen, beş nokta üzerinde her iki üçgenden de kaçınır.
Bir sonraki köşegen sayı R(4,4) = 18, 2^153 renklendirmeye mal olur: on sekiz noktanın arasında 18 × 17/2 = 153 çift vardır (üçüncü bağlantı) ve 2^153, 1.1417981541648⋅10+46'dır (dördüncü), ki bu sayarak tartışılacak bir sayı değildir. Greenwood ve Gleason 1955'te 18'i tahminlerle elle doğrulanmış durumların bir karışımıyla elde etti; bir adım ötedeki aynı soru olan R(5,5) o zamandan beri açıktır, yalnızca yetmiş yılda biraz kaymış dar bir bantta durduğu bilinir. Ramsey teoreminin kendisi, 1930'dan, tüm bunların altındaki mantıksal mekanizmayla ilgiliydi ve bir matematik felsefesi sorusu için gerektiğinden kanıtlandı — yeterince büyük herhangi bir yapının, kendisinin büyük ve düzenli bir parçasını içerdiğinden emin olma.
Cevap
32768
Nasıl okunur
Çalışma alanında 2^15: altı kişinin on beş çiftinin her iki renkli renklendirmesi. İkinci bağlantı on beş çiftin kendisi.
Kaynak
Frank P. Ramsey, 'On a Problem of Formal Logic', 1930; R(3,3) = 6 is the party theorem, R(4,4) = 18 was proved by Greenwood and Gleason in 1955, and R(5,5) is still unknown
Hesap makinesinde çözün
Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.