MathNet 2017-part-07 — 172 problems (EN–VI) Question 65

Let $r$ be a positive integer. Show that if a graph $G$ has no cycles of length at most $2r$, then it has at most $|V|^{2016}$ cycles of length exactly $2016r$, where $|V|$ denotes the number of vertices in the graph $G$.