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.
Daytime
2022-06-02
(Thu) / 16:15 ~ 17:15
Place
E6-1501 Auditorium
Language
To be announced
Speaker`s name
O-joung Kwon
Speakers`s Affiliation
Hanyang University
Speaker`s homepage
Other information
ZOOM Meeting ID: 873 7478 2790
Direct link: https://kaist.zoom.us/j/87374782790