On the Expansion of Group-Based Lifts

Naman Agarwal, Karthekeyan Chandrasekaran, Alexandra Kolla +1

A $k$-lift of an $n$-vertex base graph $G$ is a graph $H$ on $n\times k$ vertices, where each vertex $v$ of $G$ is replaced by $k$ vertices $v_1,\cdots ,v_k$ and each edge $(u,v)$…