SEMINAR: Groups and Combinatorics Seminar: Does every Cayley graph have a hamiltonian cycle?

Groups and Combinatorics Seminar

Dave Morris (University of Lethbridge, Canada)

will speak on

Does every Cayley graph have a hamiltonian cycle?

at 12 noon in MLR2 on Tuesday 15th of March

Abstract: It was conjectured 40 years ago that every connected Cayley graph has a hamiltonian cycle, but there is very little evidence for such a broad claim. The talk will describe some of the progress that has been made, and present a few of the many open problems. Almost all of the talk will be understandable to anyone familiar with the fundamentals of graph theory and group theory.

All welcome