Aplicación de números Ramsey


13

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(un,si)a bR(un,si)unsi

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?

Respuestas:


21

3
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


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

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.