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