Math Colloquium

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.

 

Subscribe
Event Type

Academics, Natural & Applied Sciences Division, Mathematics

Summary

“What is Extremal Graph Theory?” by Lauren Keough Ph.D., Mathematics Department, Grand Valley State University

Recent Activity

People Interested

Getting Here