Prefer a chat interface with context about you and your work?
Constructing Expander Graphs by 2-Lifts and Discrepancy vs. Spectral Gap
We present a new explicit construction for expander graphs with nearly optimal spectral gap. The construction is based on a series of 2-lift operations. Let G be a graph on n vertices. A 2-lift of G is a graph H on 2n vertices, with a covering map /spl pi/ : …