Blog Archives

Topic Archive: extremal combinatorics

Model theory seminarFriday, September 23, 201612:30 pmGC 6417

Caroline Terry

Structure and enumeration theorems in hereditary properties of L-structures

University of Maryland

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.