Homomorphisms and polymorphisms in the infinite context
Speaker:
Zoltán Vidnyánszky, Eotvos Lorand University
Date and Time:
Thursday, June 8, 2023 - 1:30pm to 2:30pm
Location:
Fields Institute, Room 230
Abstract:
I will discuss infinitary generalizations of the CSP dichotomy theorem of Bulatov and Zhuk, which states that homomorphism problems are either easy (in P) or hard (NP complete). The focus of the talk will be on a recent development: the role infinitary polymorphisms play in the complexity of Borel homomorphism problems.
