Что: | Лекция |
Когда: | Воскресенье, 18 марта 2018, 13:00–14:30 |
Где: | ПОМИ РАН |
Появляется основной используемый для оценки через собственные значения инструмент --- теорема Куранта -- Фишера. Далее мы доказываем усиление теоремы Брукса (теорема Вилфа) и оценку Хоффмана на число независимости графа.