We continue the study of random lifts of graphs initiated in . Here we study the possibility of generating graphs with high edge expansion as random lifts. Along the way, we introduce the method of $\epsilon$-nets into the study of random structures. This enables us to improve (slightly) the known bounds for the edge expansion of regular graphs.
Email your librarian or administrator to recommend adding this journal to your organisation's collection.