Finite Hamilton-cover conjecture for two-ended transitive graphs

About 9 years old · traced to

Let Γ\Gamma be a two-ended transitive graph. A finite Hamilton cover is a finite collection of Hamiltonian spanning subgraphs whose union covers the relevant graph structure, as in the source's preceding discussion. Hamilton-cover conjecture. Every two-ended transitive graph has a finite Hamilton cover. The conjecture is motivated by constructions producing Hamilton double rays, Hamilton circles, and infinite Hamilton covers in two-ended Cayley graphs; its status is not resolved in the source.

References

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.