Finite Hamilton-cover conjecture for two-ended transitive graphs

From papers

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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Babak Miraftab and Tim Rühmann, “From cycles to circles in Cayley graphs”, arXiv:1708.03476 (2017).

Solutions 0

No solutions have been posted yet.