Семинар 14 декабря 2001 года

Пятница, 14 декабря, комната 106. Начало в 18:00.

Докладчик: Л. Мелещук.

О СУЩЕСТВОВАНИИ РАЗЛИЧНЫХ ТИПОВ РАСШИРИТЕЛЕЙ
Расширители (expanders) широко применяются в различных областях современной дискретной математики и информатики. Существует несколько различных определений расширителя. В докладе будут затронуты вопросы о связи между этими определениями, о теоремах существования расширителей и о конкретных конструкциях.