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

Лекция 3. Вокруг формулы Хоффмана
Спектральная теория графов

Что: Лекция
Когда: Воскресенье, 25 марта 2018, 11:15–12:45
Где: ПОМИ РАН

Описание

Мы рассматриваем различные обобщения формулы Хоффмана --- нижнюю оценку на число ребер в множестве фиксированного размера, изопериметрическое неравенство.

Видео