Meyniel's conjecture holds for random graphs

Pawel Pralat, Nicholas C. Wormald. Meyniel's conjecture holds for random graphs. Random Struct. Algorithms, 48(2):396-421, 2016. [doi]

Abstract

Abstract is missing.