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. |