Aplicação dos números de Ramsey

A definição dos números de Ramsey é a seguinte:

Seja um número positivo, de modo que todo gráfico de ordem pelo menos contenha um clique em vértice ou um conjunto estável em vértices. $R(a,b)$ $R(a,b)$ $a$ $b$

Estou trabalhando em alguma extensão do Ramsey Numbers. Embora o estudo tenha algum interesse teórico, seria importante conhecer a motivação desses números. Mais especificamente, estou me perguntando as aplicações (teóricas ou práticas) dos números de Ramsey. Por exemplo, existe alguma metodologia de solução para um problema da vida real que use os números de Ramsey? Ou, similarmente, existem provas de alguns teoremas baseados nos números de Ramsey?

reference-request co.combinatorics ramsey-theory Arman
fonte

Respostas:

Aplicações da teoria de Ramsey ao CS , Gasarch

Sasho Nikolov
fonte

Curso de Teoria Ramsey e seus "Aplicativos" ensinado por Gasarch na Primavera de 2013: cs.umd.edu/~gasarch/858/S13/S13.html

Daniel Apon

os dois URLs 404 agora = (

vzn 27/11

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

Sasho Nikolov

re as notas da aula pelo link apon no comentário. No momento, ele está listado / quebrado também nesta classe da UMD, listando as classes. talvez se mudou para aqui ?

vzn

Além disso, os aplicativos da teoria de Ramsey da Rosta (Electronic Journal of Combinatorics) também parecem ter notas interessantes sobre as aplicações do Ramsey Numbers. Além disso, posso perceber aplicações em algoritmos genéticos.

Ahmed Masud
fonte