Применение номеров Рамси

13

Определение чисел Рамси следующее:

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

Я работаю над некоторым расширением номеров Рамси. Хотя исследование представляет некоторый теоретический интерес, было бы важно знать мотивы этих цифр. Точнее, мне интересно (теоретическое или практическое) применение чисел Рамсея. Например, есть ли методология решения для реальной проблемы, которая использует числа Рамси? Или аналогично, есть ли доказательства некоторых теорем, основанных на числах Рамсея?

Arman
источник

Ответы:

21
Сашо Николов
источник
3
Курс по теории Рамсея и ее «приложениям», который ведет Гасарх весной 2013 года: cs.umd.edu/~gasarch/858/S13/S13.html
Даниэль Апон
оба URL 404 сейчас = (
vzn
@vzn cs.umd.edu/~gasarch/TOPICS/ramsey/ramsey.html
Сашо Николов
Перечень примечаний класса по ссылке в комментарии. в настоящее время он также указан / не работает в этом классе UMD . может переехать сюда ?
vzn
3

В дополнение к вышесказанному, в приложениях теории Рамсея Rosta (Электронный журнал комбинаторики) также есть интересные заметки о приложениях чисел Рамсея. Также я могу воспринимать приложения к генетическим алгоритмам.

Ахмед Масуд
источник