Perfect matchings in random graphs with prescribed minimal degree.

Alan M. Frieze, Boris G. Pittel

Browse the full SODA paper archive.