Tutte seminar - Bruce Richmond

Friday, February 6, 2009 3:30 pm - 4:30 pm EST (GMT -05:00)

The Asymptotic Enumeration of Maps

Speaker: Bruce Richmond
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

One area founded by W. T. Tutte in the 1960s is the enumeration of planar maps, graphs drawn in the plane with n edges. There has been a great deal of subsequent work and the area is still developing, especially when the graphs are embedded on a surface of genus g. Recently with Ed Bender and Jason Gao the asymptotic expression for the number of these maps on an orientable surface of genus g has been greatly simplified. More recently, with Nick Wormald, connections with the Painleve transcendent of type I and Gevrey Type 1 divergent series have been found. This work will be surveyed from a historical point of view. The results and methods are sometimes complicated so only the ideas and simpler results will be mentioned.