Cayley graphs are Hamiltonian

From Groupprops

This article describes an open problem in the following area of/related to group theory: combinatorial group theory

Statement

This conjecture was made by Lovasz and is still open.

Let be a finite group and be any generating set for . Then, the Cayley graph of with respect to is a Hamiltonian graph -- in other words, it has a Hamiltonian cycle, a cycle that visits every vertex exactly once.