Applicazione dei numeri di Ramsey

La definizione dei numeri di Ramsey è la seguente:

Sia un numero positivo tale che ogni grafico dell'ordine almeno contenga una cricca su vertice o un insieme stabile su vertici. $R(a,b)$ $R(a,b)$ $a$ $b$

Sto lavorando ad alcune estensioni di Ramsey Numbers. Mentre lo studio ha un certo interesse teorico, sarebbe importante conoscere la motivazione di questi numeri. Più specificamente mi chiedo le applicazioni (teoriche o pratiche) dei numeri di Ramsey. Ad esempio, esiste una metodologia di soluzione per un problema di vita reale che utilizza i numeri di Ramsey? O allo stesso modo, ci sono prove di alcuni teoremi basati sui numeri di Ramsey?

reference-request co.combinatorics ramsey-theory

— Arman
fonte

Risposte:

Applicazioni della teoria di Ramsey a CS , Gasarch

— Sasho Nikolov
fonte

Corso di teoria Ramsey e sue "Applicazioni" tenuto da Gasarch nella primavera del 2013: cs.umd.edu/~gasarch/858/S13/S13.html

— Daniel Apon

entrambi url ora 404 = (

— vzn

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

— Nikolov,

re le note di classe tramite link apon nel commento. è attualmente elencato / rotto anche su questa classe UMD classi di elenchi pg . forse trasferito qui ?

— VZN

Oltre a quanto sopra, anche le app di teoria Ramsey di Rosta (Electronic Journal of Combinatorics) sembrano avere interessanti note sulle applicazioni di Ramsey Numbers. Inoltre, posso percepire le applicazioni degli algoritmi genetici.

— Ahmed Masud
fonte