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


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

Описание

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

Видео