Zoom, Online seminar
(線上演講 Zoom)
Building the Hierarchy of Graph Classes
Sang-il Oum (Korea Advanced Institute of Science and Technology)
Abstract
We will give a survey on the classification of graph classes in terms of the transductions in certain logic such as monadic second-order logic and first-order logic. We will discuss how a recent theorem of the speaker with O-joung Kwon, Rose McCarty, and Paul Wollan and an old theorem of the speaker with Bruno Courcelle solve cases of the problem of characterizing graph classes in terms of counting monadic second-order logic of the first kind.
Link information
If you want to be added to the mailing list, please email Thang Pham (thangpham.math@vnu.edu.vn).