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

SEMINAR: Groups and Combinatorics Seminar: Cheryl Praeger, 4pm May 17 in Weatherburn LT

* Login to add events... *
Today's date is Tuesday, September 29, 2020
Groups and Combinatorics Seminar: Cheryl Praeger, 4pm May 17 in Weatherburn LT Other events...
Speaker: Cheryl E Praeger (University of Western Australia)

Title: Limited geodesic transitivity for finite regular graphs

Time and place: 4pm Friday 17 May 2019, Weatherburn LT

Abstract: Joint work with Wei Jin.

For vertex transitive graphs, transitivity on t-arcs, t-geodesics, or distance t vertex pairs, for t leq s, all give symmetry measures of the graph in balls of radius s about a vertex. If the graph has girth g, and s leq g/2, then the sets of t-arcs and t-geodesics are the same for each t leq s, and so the conditions of s-arc transitivity and s-geodesic transitivity are equivalent. The next cases where s= (g+1)/2 and s=(g+2)/2 are interesting. There are s-geodesic transitive examples that are not s-arc transitive. Those which have s=2 and g=3 are collinearity graphs of point-line incidence geometries. However there is no nice general description for the cases where s= 3 and g is 4 or 5. Our approach has required us to classify, as a bye product, all 2-arc transitive strongly regular graphs, and to examine their normal covers. We have lots to describe, as well as open problems to pose.
Contact Stephen Glasby <[email protected]>
Start Fri, 17 May 2019 16:00
End Fri, 17 May 2019 17:00
Submitted by Stephen Glasby <[email protected]>
Last Updated Wed, 15 May 2019 09:32
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]