Застосування номерів Рамзі

Визначення чисел Рамзі таке:

Нехай позитивне число такого , що кожен граф порядку по крайней мере , містить або кліку на вершину або безліч стабільного на вершинах. $R(a,b)$ $R(a,b)$ $a$ $b$

Я працюю над деяким розширенням Ramsey Numbers. Хоча дослідження має певний теоретичний інтерес, було б важливо знати мотивацію цих чисел. Більш конкретно мені цікаво (теоретичне чи практичне) застосування чисел Рамзі. Наприклад, чи існує методика вирішення реальної життєвої проблеми, яка використовує номери Рамзі? Або подібним чином, чи є докази якихось теорем на основі чисел Рамзі?

reference-request co.combinatorics ramsey-theory

— Арман
джерело

Відповіді:

Застосування теорії Рамзі до CS , Gasarch

— Сашо Ніколов
джерело

Курс теорії Рамзі та його «додатків», викладений Гашарком навесні 2013 року: cs.umd.edu/~gasarch/858/S13/S13.html

— Даніель Апон

обидва URL-адреси 404 зараз = (

— vzn

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

— Ніколов

перегляньте ноти до класу за посиланням на апон він в даний час перерахований / зламаний також у цьому класі переліку класів UMD . може, переїхав сюди ?

— vzn

На додаток до вищезазначених, теорії Рамзі від Rosta (Електронний журнал комбінаторики) також, здається, мають цікаві примітки щодо додатків Ramsey Numbers. Також я можу сприймати додатки до генетичних алгоритмів.

— Ахмед Масуд
джерело