Penn Arts & Sciences Logo

Logic and Computation Seminar

Monday, October 24, 2016 - 3:30pm

Caroline Terry

University of Maryland

Location

University of Pennsylvania

DRL 4C8

The study of structure and enumeration for hereditary graph properties has been a major area of research in extremal combinatorics.  Over the years such results have been extended to many combinatorial structures other than graphs.  This line of research has developed an informal strategy for how to prove these results in various settings.  In this talk we formalize this strategy. In particular, we generalize certain definitions, tools, and theorems which appear commonly in approximate structure and enumeration theorems in extremal combinatorics.  Our results apply to classes of finite L-structures which are closed under isomorphism and model-theoretic substructure, where L is any finite relational language.