Math CS Colloquium, Peter Maceli (Wes): "Graphs and Algorithms"

Thursday, March 24, 2016
4:15 PM - 5:15 PM (ET)
Exley 121
Event Type
Han Li

Abstract: Graph theory is a young and exciting area of discrete mathematics. Visually, a graph is just a collection of dots together with lines joining certain pairs of these dots. Though at first glance graphs may seem like simple objects to study, the field of graph theory contains some of the deepest and most beautiful mathematics of the last fifty years. Being an extremely vi- sual field, many questions and problems in graph theory are easily stated, yet have complex solutions with far reaching implications and applications. In this talk, we will explore the close relationship shared between graphs and algorithms. Describing how certain families of graphs “look” and can be “built,” and how, in turn, this allows one to efficiently solve certain important combinatorial problems. 

Get Directions
Event Date
Event Time