Hamiltonicity conjecture for one-ended generalized quasi-dihedral groups

About 9 years old · traced to

Let G=⟨S⟩G=\langle S\rangle be a one-ended generalized quasi-dihedral group, and let Cay⁡(G,S)\operatorname{Cay}(G,S) 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 Cay⁡(G,S)\operatorname{Cay}(G,S) 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 Zk\mathbb Z^k for some k≥2k\geq 2.

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

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.