SEMINAR: Groups and Combinatorics Seminar: Martin Liebeck, 4pm Apr 17 in Woolnough LT
|Groups and Combinatorics Seminar: Martin Liebeck, 4pm Apr 17 in Woolnough LT
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.
Wed, 17 Apr 2019 16:00
Wed, 17 Apr 2019 17:00
Stephen Glasby <[email protected]>
Mon, 15 Apr 2019 10:57
- Locations of venues on the Crawley and Nedlands campuses are
available via the Campus Maps website.
- Download this event as:
Mail this event: