Couldn't solve this in the exam š¶ Looked up online and found this : https://math.stackexchange.com/questions/1541302/show-that-g-contains-a-cycle-of-length-at-least-sqrt-k