[PDF][PDF] New Approximation Bounds for Small-Set Vertex Expansion
The vertex expansion of graph is a fundamental graph parameter. Given a graph G=(V, E)
and a parameter δ∈(0, 1/2], its δ-SSVE is defined as where∂ V (S) is the vertex boundary of …
and a parameter δ∈(0, 1/2], its δ-SSVE is defined as where∂ V (S) is the vertex boundary of …