Structure and non-structure in hereditary (graph) classes via model theory

Samuel Braunfeld

Charles University

March 17, 2022, 12:20 in S6


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.