Tuesday, March 20 at 4:00pm
VanderWerf Hall, 102
27 Graves Place, Holland, MI 49423-3617
Abstract: Graph theory is the study of relationships that come in pairs. There are many such relationships occurring naturally, think of matching medical students to residencies, friendship on social networks, or even pairing animals with the regions in which they live. From these relationships we can draw graphs. For example, for each person on a social network draw a dot, and draw a line segment between two dots if the people are “friends”. Graph theory is, broadly, the study of these pictures with these dot lines. So, what could extremal graph theory be? The word “extremal” may sound familiar because of Calculus 1 –perhaps you remember finding “local and absolute extrema”.? What does extremal mean in graph theory? Come to find out! We’ll survey results from extremal graph theory dating back to people who were thinking about problems like this all the way back in 1907.