Содержание
- Введение 1
- Основные понятия и определения 2
- - Раскраски и монохромные подмножества 2.1
- - Числа Рамсея: определение и свойства 2.2
- - Геометрическая интерпретация 2.3
- Ключевые теоремы теории Рамсея 3
- - Теорема о числах Рамсея 3.1
- - Теорема о раскраске ребер 3.2
- - Теорема о раскраске вершин 3.3
- Практические применения теории Рамсея 4
- - Применение в компьютерных науках 4.1
- - Применение в графовой теории 4.2
- - Применение в теории игр 4.3
- Заключение 5
- Список литературы 6