Cayley Graph Expanders and Groups of Finite Width

Norbert Peyerimhoff, Alina Vdovina

We present new infinite families of expander graphs of vertex degree 4, which is the minimal possible degree for Cayley graph expanders. Our first family defines a tower of coverin…