Dec 30, 2018 · Here we construct two families of (a,b)-regular graphs that expand both locally and globally. We also analyze the possible local and global ...

Jul 6, 2020 · Here we construct two families of (a,b)-regular graphs that expand both locally and globally. We also analyze the possible local and global ...

Here we construct two families of (a,b)-regular graphs that expand both locally and globally. We also analyze the possible local and global spectral gaps of (a, ...

Here we construct two families of (a,b) -regular graphs that expand both locally and globally. We also analyze the possible local and global spectral gaps of (a ...

The present paper is motivated by Dinur and Kaufman's recent work in PCP theory [DK17], which needs graphs that are expanders both locally and globally. If v is ...

Here we construct two families of $(a,b)$-regular graphs that expand both locally and globally. We also analyze the possible local and global spectral gaps of ...

Here we construct two families of (a,b)-regular graphs that expand both locally and globally. We also analyze the possible local and global spectral gaps of (a, ...

This paper constructs two families of (a,b)-regular graphs that expand both locally and globally and analyzes the possible local and global spectral gaps of ...

Jul 23, 2019 · Random $d$-regular graphs are good expanders. Recent developments in PCP theory require families of graphs that are expanders both globally and locally.

Oct 15, 2019 · Definition 1.1. We call a graph G = (V,E) (a, b)-regular if G is a-regular and for all v ∈ V , Gv. (the neighborhood of v) is b-regular.