This event is from the archives of The Notice Board. The event has already taken place and the information contained in this post may no longer be relevant or accurate.
Lethbridge Number Theory and Combinatorics Seminar
Date:
October 29, 2018
Time:
12:00 - 12:50 p.m.
Lecturer(s):
Dave Morris (University of Lethbridge)
Location:
University of Lethbridge
Topic:
Cayley graphs of order kp are hamiltonian for k < 48
Description:
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
Web page: http://www.cs.uleth.ca/~nathanng/ntcoseminar/
Contact:
Barb Hodgson | hodgsonb@uleth.ca | (403) 329-2470 | uleth.ca/artsci/math-computer-science/optimization-research-group
