- This event has passed.
O-joung Kwon (권오정), Graph minor theory and beyond
Thursday, June 2, 2022 @ 4:15 PM - 5:15 PM KST
[Colloquium, Department of Mathematical Sciences, KAIST]
One of the important work in graph theory is the graph minor theory developed by Robertson and Seymour in 1980-2010. This provides a complete description of the class of graphs that do not contain a fixed graph H as a minor. Later on, several generalizations of H-minor free graphs, which are sparse, have been defined and studied. Also, similar topics on dense graph classes have been deeply studied. In this talk, I will survey topics in graph minor theory, and discuss related topics in structural graph theory.