Determinant Sums for Undirected Hamiltonicity

Andreas Björklund

We present a Monte Carlo algorithm for Hamiltonicity detection in an $n$-vertex undirected graph running in $O^{\ast }(1.657^n)$ time. To the best of our knowledge, this is the first s…