Hamiltonian circle conjecture for two-ended Cayley graphs with cyclic prime-power commutator subgroup

At least 13 years old · documented by

Let G=⟨S⟩G=\langle S\rangle be a two-ended group, and suppose that its commutator subgroup satisfies

G′≅Zpn.G'\cong \mathbb{Z}_{p^n}.

The Hamiltonian circle conjecture. The Cayley graph

Cay⁡(G;S)\operatorname{Cay}(G;S)

has a hamiltonian circle. This extends the preceding result for one-ended Cayley graphs with G′≅ZpG'\cong\mathbb{Z}_p; the conjecture concerns the existence of Hamiltonian circles in the unresolved two-ended case.

References

Primary source

Florian Lehner, Farzad Maghsoudi and Babak Miraftab, “Hamiltonicity of Transitive Graphs Whose Automorphism Group Has _p as Commutator Subgroups”, arXiv:2412.08105 (2024).

Additional references

4 papers in this index state this conjecture (2012–2024). The statement above is taken from the most recent of them; the others are arXiv:1407.0840, arXiv:1404.6305, arXiv:1207.4977.

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.