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


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

Описание

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

Видео