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
the...