Prove that with high probability, the binomial graph

Last updated: 7/7/2022

Prove that with high probability, the binomial graph G(2n,1/2) has a perfect matching.