Randomly Generated Subgroups of the Symmetric Group and Random Lifts of Graphs

Shashwat Silas

Amit and Linial showed that a random lift of a graph with minimum degree $\delta \ge 3$ is asymptotically almost surely $\delta$-connected, and mentioned the problem of estimating this probabi…