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