Home

Пятница 20 апреля, 18-00, ауд. 106

Пятница, 20 апреля, ауд. 106. Начало в 18:00.

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

Тема: О хроматическом числе почти планарного графа.

Abstract

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