Application des numéros Ramsey

La définition des nombres de Ramsey est la suivante:

Soit un nombre positif tel que tout graphe d'ordre au moins contienne soit une clique sur sommet soit un ensemble stable sur sommets. $R(a,b)$ $R(a,b)$ $a$ $b$

Je travaille sur une extension de Ramsey Numbers. Bien que l'étude présente un certain intérêt théorique, il serait important de connaître la motivation de ces chiffres. Plus précisément, je me demande quelles sont les applications (théoriques ou pratiques) des nombres de Ramsey. Par exemple, existe-t-il une méthodologie de solution pour un problème réel qui utilise des nombres de Ramsey? Ou de même, existe-t-il des preuves de certains théorèmes basés sur les nombres de Ramsey?

reference-request co.combinatorics ramsey-theory Arman
la source

Réponses:

Applications de la théorie de Ramsey à CS , Gasarch

Sasho Nikolov
la source

Cours sur la théorie de Ramsey et ses "applications" enseigné par Gasarch au printemps 2013: cs.umd.edu/~gasarch/858/S13/S13.html

Daniel Apon

les deux URL 404 maintenant = (

vzn

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

Sasho Nikolov

re les notes de classe par un lien apon dans le commentaire. il est actuellement répertorié / cassé également sur cette classe UMD . peut-être déménagé ici ?

vzn

En plus de ce qui précède, les applications de théorie de Ramsey par Rosta (Electronic Journal of Combinatorics) semblent également avoir des notes intéressantes sur les applications des nombres de Ramsey. De plus, je peux percevoir des applications aux algorithmes génétiques.

Ahmed Masud
la source