Rappaport–Strasser conjecture for Hamiltonian Cayley graphs

From papers

Given a finite group GG and a symmetric subset SGS\subset G, the Cayley graph CayG(S)\operatorname{Cay}_G(S) has vertex set GG and edges {g,gs}\{g,gs\} for gGg\in G and sSs\in S. 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 33 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

No solutions have been posted yet.