Введение
1 Теорема о мощности множества ребер гиперграфа с запрещенным пересечением и ее уточнения 13
1.1 Введение 13
1.2 Формулировки основных результатов 14
1.3 Доказательство уточнения теоремы Франкла-Редля
1.3.1 Некоторые параметры 18
1.3.2 Алгоритм Франкла-Редля $1(6) 19
1.3.3 Первый случай остановки алгоритма и доказательство теоремы 2 в этом случае 21
Доказательство леммы 1 23
1.3.4 Второй случай остановки алгоритма и доказательство теоремы 2 в этом случае 24
Доказательство леммы 2 26
2 Хроматические числа пространства с запрещенными одно цветными треугольниками 28
2.1 Введение и формулировка результата 28
2.2 Описание вычислений — ручных и компьютерных, — давших следствие 1 31
Доказательство утверждения 1 31
2.3 Доказательство теоремы 3 33
2.3.1 Выбор параметров, формулировки лемм и вывод утверждения теоремы 33
2.3.2 Доказательство леммы 4 37
3 О дистанционных графах с большим хроматическим и малым кликовым числами 42
3.1 Формулировка результата 42
3.2 Доказательство теоремы 6 43
Заключение 47
Список литературы
