*Online Seminar* Graduate Student Seminar: Proof methods in structural graph theory , Speaker, Tara Abrishami

Graduate Student Seminars
  • Tara Abrishami
  • PACM
  • Proof methods in structural graph theory
Feb 23, 2021
12:30 pm
*Online Seminar*

https://princeton.zoom.us/j/93878960807

Title: Proof methods in structural graph theory 

Abstract: Structural graph theory research involves proving structural or algorithmic results about graphs with forbidden induced subgraphs. In this talk, I will give an overview of common concepts like independent set, tree decomposition, separation, and dynamic programming that appear in many structural graph theory results. I will also discuss the newer ideas of central bags and forcers, and how they can be used to simplify problems and prove graph properties. This talk will be accessible to people with no background in structural graph theory.