Lovász's Hamiltonicity conjecture for vertex-transitive graphs

From papers

A graph is vertex transitive if, for every pair of vertices v,wv,w, there is a graph automorphism mapping vv to ww. A graph is Hamiltonian if it admits a Hamiltonian circuit, namely a simple circuit containing every vertex of the graph. Lovász's conjecture. All but a finite number of vertex-transitive graphs are Hamiltonian. It remains open whether the remaining odd graphs are Hamiltonian; this conjecture is therefore unresolved in general.

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

Timothy J. Frye, “Recursive Relationships in the Classes of Odd Graphs and Middle Levels Graphs”, arXiv:1611.06401 (2016).

Solutions 0

No solutions have been posted yet.