Structure and non-structure in hereditary (graph) classes via model theory
Samuel Braunfeld
Charles University
March 17, 2022, 12:20 in S6
Abstract
For monotone graph classes (i.e. closed under subgraph), nowhere denseness is seemingly the most general property dividing classes that admit some sort of structure theory from those that are wild. We will discuss ongoing work to generalize this division to hereditary classes of structures (i.e. closed under induced substructure), using concepts and techniques from model theory.
