Aplicación de números Ramsey

La definición de los números de Ramsey es la siguiente:

Deje que sea un número positivo tal que cada gráfico de la orden, al menos contiene ya sea un clique sobre vértices o un conjunto estable en vértices. $R(a,b)$ $R(a,b)$ $a$ $b$

Estoy trabajando en alguna extensión de Ramsey Numbers. Si bien el estudio tiene algún interés teórico, sería importante conocer la motivación de estos números. Más específicamente, me pregunto las aplicaciones (teóricas o prácticas) de los números de Ramsey. Por ejemplo, ¿hay alguna metodología de solución para un problema de la vida real que use números de Ramsey? O de manera similar, ¿hay alguna prueba de algunos teoremas basados en los números de Ramsey?

reference-request co.combinatorics ramsey-theory Arman
fuente

Respuestas:

Aplicaciones de la teoría de Ramsey a CS , Gasarch

Sasho Nikolov
fuente

Curso de teoría de Ramsey y sus "aplicaciones" impartido por Gasarch en la primavera de 2013: cs.umd.edu/~gasarch/858/S13/S13.html

Daniel Apon

ambas URL 404 ahora = (

vzn

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

Sasho Nikolov el

re las notas de clase por un enlace de apon en el comentario. actualmente está listado / roto también en esta clase de UMD pg listado de clases. tal vez se mudó a aquí ?

vzn

Además de lo anterior, las aplicaciones de teoría Ramsey de Rosta (Electronic Journal of Combinatorics) también parecen tener notas interesantes sobre las aplicaciones de Ramsey Numbers. Además, puedo percibir aplicaciones a algoritmos genéticos.

Ahmed Masud
fuente