Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Вторник, 10 декабря 2013, 18:30–19:50
Где: ПОМИ РАН

Описание

Планарные и плоские графы. Формула Эйлера и следствия из нее. Понятие двойственного графа. Критерий раскрашиваемости стран в 2 цвета. Раскраска вершин планарного графа в 5 цветов. Гипотеза о четырех красках: формулировка, эквивалентность Тейта (б/д), обсуждение компьютерного доказательсва. Теорема Куратовского (б/д).