Finding Hamiltonian cycles with graph neural networks

Filip Bosnić, Mile Šikić

We train a small message-passing graph neural network to predict Hamiltonian cycles on Erdős-Rényi random graphs in a critical regime. It outperforms existing hand-crafted heuristi…