Regular pairs in sparse random graphs I - Kohayakawa, Yoshiharu; Rodl, Vojtech (Random Structures and Algorithms, 2003)