Rappaport–Strasser conjecture for Hamiltonian Cayley graphs
Rappaport–Strasser conjecture for Hamiltonian Cayley graphs
Given a finite group and a symmetric subset , the Cayley graph has vertex set and edges for and . A graph is Hamiltonian if it contains a cycle through every vertex. Rappaport–Strasser conjecture. Every connected Cayley graph on a finite group with at least elements is Hamiltonian. This is the Cayley-graph version of Lovász's conjecture, posed in 1959, and remains wide open despite results for abelian groups and other special families.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Benjamin Bedert, Nemanja Draganić, Alp Müyesser and Matías Pavez-Signé, “The Lovász conjecture holds for moderately dense Cayley graphs”, arXiv:2603.08675 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.