Home

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

Mon, 2011-04-18 (All day), ауд. 106. Начало в .

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

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

Abstract

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