Video Lectures

Separate tags with a comma.

Graph Vertex Expansion

Theo McKenzie

In a vertex expanding graph, every small subset of vertices neighbors many different vertices. Random graphs are near-optimal vertex expanders; however, it has proven difficult to create families of deterministic near-optimal vertex expanders, as...