Penerapan Nomor Ramsey

Definisi angka Ramsey adalah sebagai berikut:

Mari $R(a,b)$ menjadi angka positif sehingga setiap grafik agar setidaknya mengandung baik klik pada simpul atau stabil set pada simpul. $R(a,b)$ $a$ $b$

Saya sedang mengerjakan beberapa perpanjangan Ramsey Numbers. Meskipun penelitian ini memiliki beberapa minat teoretis, penting untuk mengetahui motivasi angka-angka ini. Lebih khusus saya bertanya-tanya aplikasi (secara teoritis atau praktis) angka Ramsey. Misalnya, apakah ada metodologi solusi untuk masalah kehidupan nyata yang menggunakan angka Ramsey? Atau sama halnya, adakah bukti beberapa teorema berdasarkan angka Ramsey?

reference-request co.combinatorics ramsey-theory Arman
sumber

Jawaban:

Aplikasi teori Ramsey ke CS , Gasarch

Sasho Nikolov
sumber

Kursus dalam Teori Ramsey dan "Aplikasi" yang diajarkan oleh Gasarch pada Musim Semi 2013: cs.umd.edu/~gasarch/858/S13/S13.html

Daniel Apon

kedua url 404 sekarang = (

vzn

@vzn cs.umd.edu/~gasarch/TOPICS/ramsey/ramsey.html

Sasho Nikolov

ulang catatan kelas dengan tautan apon dalam komentar. saat ini terdaftar / rusak juga pada kelas daftar pg UMD ini . mungkin pindah ke sini ?

vzn

Selain di atas, aplikasi teori Ramsey oleh Rosta (Electronic Journal of Combinatorics) juga tampaknya memiliki catatan menarik pada aplikasi Ramsey Numbers. Juga, saya dapat melihat aplikasi untuk Algoritma Genetika.

Ahmed Masud
sumber