UWA Logo What's On at UWA
   UWA HomeProspective Students  | Current Students  | Staff  | Alumni  | Visitors  | About  |     Search UWA    for      
 

SEMINAR: Groups and Combinatorics Seminar: Martin Liebeck, 4pm Apr 17 in Woolnough LT

* Login to add events... *
Today's date is Saturday, August 15, 2020
Groups and Combinatorics Seminar: Martin Liebeck, 4pm Apr 17 in Woolnough LT Other events...
Speaker: Martin Liebeck (Imperial College London)

Title: Girth, words and diameters of Cayley graphs

Time and place: 4pm Wednesday 17 Apr 2019, Woolnough LT

Abstract: The girth of a graph is the minimal length of a cycle in the graph. Finding regular graphs with large girth relative to their diameter is the subject of much interest, and a fruitful source of examples has been found in Cayley graphs of various families of finite classical groups. I shall discuss some new results in this area on the girth of Cayley graphs of finite classical groups G on random sets of generators. The main tool is a new bound on the probability that a given word w takes the value 1 when evaluated in G, in terms of the length of w.
Contact Stephen Glasby <[email protected]>
Start Wed, 17 Apr 2019 16:00
End Wed, 17 Apr 2019 17:00
Submitted by Stephen Glasby <[email protected]>
Last Updated Mon, 15 Apr 2019 10:57
Included in the following Calendars:
Additional Information:
  • Locations of venues on the Crawley and Nedlands campuses are available via the Campus Maps website.
  • Download this event as: Text | iCalendar
  • Mail this event:

Top of Page
© 2001-2010  The University of Western Australia
Questions? Mail [email protected]