Что: | Лекция |
Когда: | Воскресенье, 09 апреля 2017, 15:30–17:00 |
Где: | ПОМИ РАН |
Теорема о существовании спектральных экспандеров с параметрами $(n=d^4, d, \gamma)$. Оценка спектра для индуцированного подграфа экспандера. Случайное блуждание на экспандере