[Random] Deadline approaching: A day on random graphs