Warnai tiap garis yang menghubungkan enam titik dengan merah atau biru. Di suatu tempat dalam hasilnya ada segitiga yang ketiga sisinya berwarna sama, dan enam adalah jumlah titik terkecil yang menjaminnya. Buktinya adalah argumen pesta. Pilih orang yang memiliki lima koneksi, maka menurut prinsip Dirichlet setidaknya tiga di antaranya sejenis. Bila dua dari ketiga itu saling mengenal, segitiga lengkap; bila tak seorang pun saling mengenal, ketiganya saling asing sehingga segitiga lain lengkap. Enam orang memberi 6 × 5/2 = 15 pasangan (tautan kedua), sehingga mesin dapat menyelesaikannya dengan pencarian menyeluruh 2^15 = 32 768 kasus (tautan pertama). Cukup kecil sehingga tak seorang pun punya alasan untuk tidak melakukannya. Ketepatan batasnya diperiksa lewat siklus segilima: segilima merah dengan bintang biru di dalamnya menghindari kedua segitiga pada lima titik.
Bilangan diagonal berikutnya R(4,4) = 18 bernilai 2^153 pewarnaan. Di antara delapan belas titik ada 18 × 17/2 = 153 pasangan (tautan ketiga), dan 2^153 ialah 1.1417981541648⋅10+46 (yang keempat). Bukan bilangan yang dapat diperdebatkan dengan menghitung ulang. Greenwood dan Gleason pada 1955 memperoleh 18 dengan mencampur taksiran dan kasus yang diperiksa tangan. Pertanyaan yang sama satu langkah berikutnya, R(5,5), terbuka sejak itu. Selama 70 tahun hanya diketahui bahwa ia berada dalam pita sempit yang sedikit bergeser. Teorema Ramsey sendiri pada 1930 berkenaan dengan perangkat logika di bawah semua ini, dan dibuktikan karena diperlukan untuk pertanyaan filsafat matematika: keyakinan bahwa struktur yang cukup besar mana pun memuat potongan dirinya sendiri yang besar dan teratur.
Jawaban
32768
Cara membacanya
2^15 di meja kerja, semua pewarnaan dua warna dari lima belas pasangan yang berasal dari enam orang. Tautan kedua ialah lima belas pasangan itu sendiri.
Sumber
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
Kerjakan di kalkulator
Tautan ini membuka kalkulator yang tepat dengan angka soal ini sudah diketik. Baris di atas adalah yang seharusnya ditampilkan layar — periksa sendiri.