Lethbridge Number Theory & Combinatorics Seminar - Steve Wilson, Northern Arizona University

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

Dr. Steve Wilson (Northern Arizona University) presents the keynote lecture of the Lethbridge Number Theory and Combinatorics Seminar - The BGCG Construction.

Monday, March 12, 2018
12:00-12:50 p.m.
B543

Well, it's not really a construction yet -- it's more like a template for constructions.

It's a way to take many copies of one tetravalent graph B, the 'base graph', and identify each edge-midpoint with one other according to another graph C, the 'connection graph' to produce a bipartite tetravalent graph.  If the identifying is done with caution, wisdom and, um, insouciance, the resulting graph will have lots of symmetry.

The cunning of the identifications is related to edge-colorings of the base graph which are themselves nicely symmetric, and we will give several examples where the symmetry can actually be achieved.

Web page: http://www.cs.uleth.ca/~nathanng/ntcoseminar/

 

Room or Area: 
B543

Contact:

Barb Hodgson | hodgsonb@uleth.ca | (403) 329-2470 | http://www.uleth.ca/artsci/math-computer-science

Attached Files: