Лемма об уединённых соседях. Декодирование экспандерного кода (параллельный алгоритм с логарифмическим числом итераций).

Коэффиценты вершинного и рёберного расширения, их связь с определением однородного комбинаторного экспандера.