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

Thursday, March 24, 2016
4:15 PM - 5:15 PM (ET)
Exley 121
Event Type
Seminar/Colloquium
Contact
Han Li
Link
https://eaglet.wesleyan.edu/MasterCalendar/EventDetails.aspx?EventDetailId=68500

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
Title
Building