Hamiltonicity conjecture for one-ended generalized quasi-dihedral groups
Let be a one-ended generalized quasi-dihedral group, and let denote its Cayley graph. A Hamiltonian double ray is a spanning double ray, while a Hamiltonian circle is a circle in the Freudenthal compactification of the graph that contains all its vertices. One-ended generalized quasi-dihedral Hamiltonicity conjecture. The Cayley graph contains a Hamiltonian double ray or a Hamiltonian circle. The paper establishes Hamiltonian double rays and, in the two-ended setting, Hamiltonian circles for the relevant groups; it proposes that the analogous Hamiltonicity statements also hold for one-ended generalized quasi-dihedral groups, where the index-two abelian subgroup is isomorphic to for some .
References
Primary source
Babak Miraftab and Konstantinos Stavropoulos, “Hamiltonicity in generalized quasi-dihedral groups”, arXiv:2204.05484 (2026).
Additional references
2 papers in this index state this conjecture (2017–2022). The statement above is taken from the most recent of them; the others are arXiv:1708.03476.
Progress summary
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.