Пятница, 13 октября, комната 106. Начало в 16:00.
Докладчик: Д. Ицыксон.
Тема: Элементарная конструкция графов-расширителей.
Доклад по статье N. Alon, O. Schwartz, A. Shapira ``An elementary construction of constant-degree expanders''
В докладе будет приведена простая конструкция d-регулярного графа-расширителя. Конструкция опирается на подстановочное произведение графов.