Просмотр кода страницы Экспандер (теория графов)

==История==

Изучению экспандеров положили начало московские математики [[Пинскер, Марк Семёнович|М. С. Пинскер]], [[Бассалыго, Леонид Александрович|Л. А. Бассалыго]] и [[Маргулис, Григорий Александрович|Г. А. Маргулис]] в семидесятые годы XX века.
За прошедшее время эти графы нашли много неожиданных применений, например в теории сложности вычислений и в теории кодирования.
Они оказались также связаны с далекими от классической теории графов разделами современной математики, например, с теорией групп и теорией чисел, и являются в настоящее время предметом активных исследований, ведущихся в основном зарубежными математиками.
Библиография по этой теме насчитывает сотни публикаций{{sfn|Гашков|2009}}.