Home

Понедельник, 18 апреля, 19-00, ауд. 106

Воскресенье, 17 апреля, ауд. 106. Начало в 23:00.

Докладчик: Г.В. Ненашев (СПбГУ).

Тема: Оценка хроматического числа графа пересечение хорд на окружности без $K_4$.

Abstract

Пусть G - граф хорд на окружности, не содержащий клики на четырех вершинах. Будет доказано, что хорды данного графа можно покрасить правильным образом в 30 цветов.