-
Michał Pilipczuk, Monadic stability and monadic dependence
Michał Pilipczuk, Monadic stability and monadic dependence
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.