- This event has passed.
Mamadou Moustapha Kanté, MSOL-Definable decompositions
Tuesday, January 10, 2023 @ 4:30 PM - 5:30 PM KST
Room B332,
IBS (기초과학연구원)
I will first introduce the notion of recognisability of languages of terms and then its extensions to sets of relational structures. In a second step, I will discuss relations with decompositions of graphs/matroids and why their MSOL-definability is related to understanding recognisable sets. I will finally explain how to define in MSOL branch-decompositions for finitely representable matroids of bounded path-width. This is joint work with Rutger Campbell, Bruno Guillon, Eun Jung Kim, and Sang-il Oum.