Finding Long Paths, Cycles and Circuits

We present a polynomial-time algorithm to find a cycle of length $\exp(\Omega(\sqrt{\log \ell}))$ in an undirected graph having a cycle of length ≥ ℓ....