Graduate Student Seminar

Fri, 18 September, 2015 5:00pm

Title:  A generalization of alpha-orientations to higher genus surfaces
Speaker: Jason Suagee
Room: Government 101
Abstract: Given a graph G=(V,E), and a given function alpha:V --> N, an alpha-orientation is an orientation of the edges such that the out-degree of each vertex v corresponds with alpha(v). S. Felsner (TU-Berlin) in 2006 proved that the set of alpha-orientation on an embedded planar graph (a planar map) carries the structure of a distributive lattice, with unique maximal and minimal elements. He uses this result, for example, to construct canonical spanning trees on rooted planar maps as well as several other canonical structures on planar maps.

We obtain a generalization of Felsner's result to higher genus orientable surfaces with possible application to bijective methods in map enumeration and construction. Additionally, by applying this result to pairs of Cayley maps (strongly symmetric embeddings of Cayley graphs) we obtain potential applications to the study of finite group extensions.
 
Note: The Graduate Student Seminar is mandatory for ALL graduate students! Attendance will be taken. 

 


Share This Event