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 ≥ ℓ....