Some problems related to the Karp-Sipser algorithm on random graphs - Kreacic, E (University of Oxford, 2017)