Hamiltonicity conjecture for two-connected Cayley graphs generated by three involutions

Let GG be a group generated by three involutions a,b,ca,b,c such that ab=baab=ba, and let Γ(G,{a,b,c})\Gamma(G,\{a,b,c\}) be its Cayley graph. Three-involution conjecture. If Γ(G,{a,b,c})\Gamma(G,\{a,b,c\}) is two-connected, then it is Hamiltonian. The conjecture is proposed as a first step toward a broader conjecture on Hamilton circles in 3-connected planar Cayley graphs; its resolution is not given in the source.

Sources & referencesView supporting material

Primary source

Babak Miraftab and Tim Rühmann, “From cycles to circles in Cayley graphs”, arXiv:1708.03476 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.