Hamiltonicity conjecture for two-connected Cayley graphs generated by three involutions
Hamiltonicity conjecture for two-connected Cayley graphs generated by three involutions
Let be a group generated by three involutions such that , and let be its Cayley graph. Three-involution conjecture. If 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
Sign in to submit a solution.
No solutions have been posted yet.