Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English

Лекция 2. Теорема Куранта -- Фишера, раскраски графов
Спектральная теория графов

Что: Лекция
Когда: Воскресенье, 18 марта 2018, 13:00–14:30
Где: ПОМИ РАН

Описание

Появляется основной используемый для оценки через собственные значения инструмент --- теорема Куранта -- Фишера. Далее мы доказываем усиление теоремы Брукса (теорема Вилфа) и оценку Хоффмана на число независимости графа.

Видео