Laboratory of Mathematical Logic at PDMI

Пятница, 13 октября, комната 106. Начало в 16:00.

Докладчик: Д. Ицыксон.

Тема: Элементарная конструкция графов-расширителей.

Abstract

Доклад по статье N. Alon, O. Schwartz, A. Shapira ``An elementary construction of constant-degree expanders''

В докладе будет приведена простая конструкция d-регулярного графа-расширителя. Конструкция опирается на подстановочное произведение графов.