City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекция 3. Вокруг формулы Хоффмана
Spectral graph theory

What: Lecture
When: Sunday, 25 March 2018, 11:15–12:45
Where: ПОМИ РАН

Description

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

Video