The spectrum of random lifts

Louigi Addario-Berry, Simon Griffiths

For a fixed d-regular graph H, a random n-lift is obtained by replacing each vertex v of H by a "fibre" containing n vertices, then placing a uniformly random matching between fibr…