BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

An Application of Model Theoretic Ramsey Theory Terry, Caroline


Chudnovsky, Kim, Oum, and Seymour recently established that any prime graph contains one of a short list of induced prime subparts. In this talk we present joint work with Malliaris, in which we reprove their theorem using many of the same ideas, but with the key model theoretic ingredient of first determining the so-called amount of stability of the graph. This approach changes the applicable Ramsey theorem, improves the bounds, and offers a different structural perspective on the graphs in question.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International