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

At least 9 years old · documented by

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.

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.