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


13

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

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

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

Ответы:


21

3
Курс по теории Рамсея и ее «приложениям», который ведет Гасарх весной 2013 года: cs.umd.edu/~gasarch/858/S13/S13.html
Даниэль Апон

оба URL 404 сейчас = (
vzn


Перечень примечаний класса по ссылке в комментарии. в настоящее время он также указан / не работает в этом классе UMD . может переехать сюда ?
vzn

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.