- This event has passed.
Michał Pilipczuk, Monadic stability and monadic dependence
November 5 Tuesday @ 4:30 PM - 5:30 PM KST
Room B332,
IBS (기초과학연구원)
We will give an overview of the recent attempts of building a structure theory for graphs centered around First-Order transductions: a notion of containment inspired by finite model theory. Particularly, we will speak about the notions of monadic dependence and monadic stability, their combinatorial characterizations, and the developments on the algorithmic front.