Natasha Dobrinen : Computability theoretic aspects of big Ramsey degrees

Posted by Matthew Harrison-Trainor , part of the Logic Seminar.

At

April 1, 2025, 1 p.m.

In

636 SEO

Abstract

In this talk, we will give an introduction to big Ramsey degrees of homogeneous structures. Then we will concentrate on computability theoretic aspects and discuss work done in the area by various logicians, including work by Cholak, Dobrinen, McCoy.