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

SEMINAR: Groups and Combinatorics Seminar, Metrically homogeneous graphs

* Login to add events... *
Today's date is Friday, March 29, 2024
Groups and Combinatorics Seminar, Metrically homogeneous graphs Other events...
Dugald MacPherson (University of Leeds)

will speak on

Metrically homogeneous graphs

at 3pm Friday February the 21st in Blakers Lecture Theatre.

Abstract:

A `homogeneous structure' is a countably infinite relational structure M (e.g. graph, k-uniform hypergraph, digraph,...) with the property that every isomorphism between finite induced substructures of M extends to an automorphism of M. These are constructed by an amalgamation method developed by Fraisse (and independently Jonsson) in the 1950s. There are classification results, often very hard, in restricted contexts (e.g. graphs, partial orders, digraphs, totally ordered graphs) but in general classification seems out of reach.

I will discuss an attempt to classify `metrically homogeneous graphs', that is, countably infinite graphs M which become homogeneous when enriched by binary `distance relations' corresponding to graph-distance in M. This notion generalises distance transitivity for countably infinite graphs. Cherlin has produced a `catalogue' of metrically homogeneous graph and conjectures that it is complete. In joint work in progress with Amato and Cherlin, we verify the conjecture for metrically homogeneous graphs of diameter at most three.
Location Blakers Lecture Theatre G.18
Contact Irene Pivotto <[email protected]>
Start Fri, 21 Feb 2014 15:00
End Fri, 21 Feb 2014 16:00
Submitted by Irene Pivotto <[email protected]>
Last Updated Tue, 04 Mar 2014 10:48
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]