Events

DMS Graduate Student Seminar

Time: Oct 14, 2020 (03:00 PM)
Location: ZOOM

Details:

Speaker: Dr. Gregory 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 this problem, I will discuss a recent joint result with Alex Cameron and some potential directions for future research.

 
 
Below is the Zoom  information.  You can simply use Dr. Cao's Zoom ID 869 331 4103 to sign in.  
 
Join from PC, Mac, Linux, iOS or Android: https://auburn.zoom.us/j/8693314103
Connect using Computer/Device audio if possible.
 
Or Telephone: Meeting ID: 869 331 4103
    Dial: +1 312 626 6799 (US Toll) 
        or +1 646 876 9923 (US Toll)
 
 
Or an H.323/SIP room system:
    H.323: 162.255.37.11 (US West) or 162.255.36.11 (US East) 
    Meeting ID: 869 331 4103