Lethbridge Number Theory and Combinatorics Seminar: Dave Morris

  • Date: 10/29/2018
  • Time: 12:00
Dave Morris (University of Lethbridge)

University of Lethbridge


Cayley graphs of order kp are hamiltonian for k < 48


For every generating set S of any finite group G, there is a corresponding Cayley graph Cay(G;S). It was conjectured in the early 1970's that Cay(G;S) always has a hamiltonian cycle, but there has been very little progress on this problem. Joint work with Kirsten Wilk has established the conjecture in the special case where the order of G is kp, with k < 48 and p prime. This was not previously known for values of k in the set {24, 32, 36, 40, 42, 45}.

Other Information: 

Location: C630 University Hall 

More information on this event can be found at the Lethbridge page here