Perfect Matchings in Random Subgraphs of Regular Bipartite Graphs

Roman Glebov, Zur Luria, Michael Simkin

Consider the random process in which the edges of a graph $G$ are added one by one in a random order. A classical result states that if $G$ is the complete graph $K_{2n}$ or the co…