Events

DMS Graduate Student Seminar

Time: Feb 27, 2019 (03:00 PM)
Location: Parker Hall 249

Details:

Speaker: Dr. Greg Puleo

Title: Saturation in Graphs

Abstract: The classical extremal problem in graph theory asks given some graph \(H\), what is the largest number of edges in an \(n\)-vertex graph with no subgraph isomorphic to \(H\)? In this talk, we will discuss the saturation problem in graph theory, a variant on the classical extremal problem. In contrast to the extremal problem, for which powerful general results are known, relatively little is known about graph saturation. In addition to discussing the history of the problem, we will discuss some recent preliminary results and some directions for future research that appear promising. No prior graph theory knowledge will be assumed.