Lovász's Hamiltonicity conjecture for vertex-transitive graphs
A graph is vertex transitive if, for every pair of vertices , there is a graph automorphism mapping to . 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.
References
Primary source
Timothy J. Frye, “Recursive Relationships in the Classes of Odd Graphs and Middle Levels Graphs”, arXiv:1611.06401 (2016).
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.