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]

Authors

Pawel Pralat

This author has not been identified. Look up 'Pawel Pralat' in Google

Nicholas C. Wormald

This author has not been identified. Look up 'Nicholas C. Wormald' in Google