Course topics

Definitions of expander graphs, Cheeger-Buser inequality, Expander mixing lemma, Alon-Boppna Theorem, Existence of expander graphs (non constructive proof), Application of expander graphs to error-correcting codes, Groups – basic concepts (actions, Cayley graphs, normal subgroups, unitary representations), Margulis expanders, Kazhdan property (T) – definition, hereditary properties, relation to expander graphs, other constructions of expander graphs.

Course Information

University course catalogue:
201.2.4241
Level:
Graduate
Credits:
4.0
Recently Given

Dependency Graph

Nodes are draggable, double click for more info