Kita sering melihat dalam kehidupan sehari-hari, bahwa semakin banyak hal yang terlibat dalam suatu sistem, semakin besar kemungkinan kekacauan terjadi. Namun dalam kekacauan yang sangat besar itu, selalu ada pola yang teratur. Inilah gagasan yang menjadi inti dari Teori Ramsay, dan salah satu hasil paling terkenal dari teori ini adalah apa yang disebut sebagai Ramsay Number.
Ramsay Number adalah salah satu konsep menakjubkan dalam matematika diskrit dan kombinatorika, khususnya dalam cabang yang disebut Teori Graf. Konsep ini mengajarkan kita bahwa jika suatu sistem cukup besar, maka akan selalu muncul struktur atau pola tertentu, tidak peduli bagaimana kita mencoba menghindarinya.
Secara sederhana, contohnya jika kamu mengundang cukup banyak orang ke pesta, akan selalu ada sejumlah kecil orang yang semuanya saling mengenal, atau semuanya tidak saling mengenal tanpa memperhatikan bagaimana hubungan pertemanan mereka.
Mari kita lihat contoh lain. Misalnya kita ingin tahu berapa orang yang harus ada dalam suatu kelompok untuk menjamin bahwa di antara mereka, ada 3 orang yang saling mengenal atau saling tidak mengenal?
Jawabannya adalah 6 orang. Ini disebut sebagai Ramsay Number R(3,3) = 6. Artinya jika kamu memiliki 6 orang, maka tidak peduli bagaimana hubungan di antara mereka (apakah mereka saling mengenal atau tidak), akan selalu ada 3 orang yang semuanya saling mengenal atau semuanya saling tidak mengenal. Namun, jika hanya ada 5 orang, mungkin saja kamu bisa menyusun hubungan sedemikian rupa sehingga tidak ada 3 orang yang semuanya saling kenal atau tidak saling kenal.
Matematika menggunakan graf untuk mewakili hubungan ini. Dalam graf orang = titik (disebut node), hubungan antar orang = garis penghubung (disebut edge). Jika dua orang saling kenal, beri warna merah. Jika tidak saling kenal, beri warna biru. Untuk mencari R(3,3), kita mencoba semua cara memberi warna merah atau biru ke garis-garis penghubung 6 titik. Ternyata, dalam semua kemungkinan, kita selalu akan menemukan segitiga (3 orang) yang semua garisnya berwarna sama baik merah (saling kenal) atau biru (saling tidak kenal).
Meskipun ide dasarnya sederhana, menentukan nilai tepat dari Ramsay Number itu sulit. Telah diketahui bahwa R(3,3) = 6 (sudah terbukti), R(4,4) = 18 (diketahui), tapi R(5,5) hanya diketahui bahwa nilainya antara 43 dan 49. Banyak Ramsay Number yang hanya diketahui kisaran nilainya, bukan angka pastinya. Mengapa sulit? Karena jumlah kemungkinan hubungan antar titik bertambah sangat cepat seiring bertambahnya jumlah titik. Jumlah kombinasi yang harus dicek menjadi sangat besar.
Ramsay Number menyampaikan pesan filosofis yang menarik. Dalam kekacauan yang sangat kompleks, pola akan tetap muncul. Ini sangat menarik, karena biasanya kita berpikir bahwa lebih besar = lebih kacau. Tapi matematika membuktikan sebaliknya. Ada saatnya di mana terlalu banyak kekacauan justru memunculkan keteraturan.
Ramsay Number adalah contoh bagaimana matematika mengungkap keteraturan tersembunyi dalam kompleksitas. Meskipun terlihat seperti permainan angka dan hubungan sosial, konsep ini sangat relevan dalam ilmu komputer, logika, dan pemahaman pola dalam sistem besar.
Yang paling menarik, konsep ini masih penuh misteri. Banyak nilai Ramsay Number yang belum diketahui secara pasti, dan masih menjadi tantangan besar bagi para matematikawan. Btw, dari konsep ini kita belajar satu hal penting bahwa dalam dunia yang kacau sekalipun, ada pola.
