The k-orientability thresholds for Gn, p. - Daniel Fernholz; Vijaya Ramachandran (SODA, 2007)

The diameter of sparse random graphs. - Daniel Fernholz; Vijaya Ramachandran (Random Struct. Algorithms, 2007)