Graph Theorymedium
0:00.0

Let GG be a simple undirected graph with 1010 vertices such that every vertex has degree at least 33. What is the maximum possible girth (the length of the shortest cycle) of GG?