Discrete mathematics seminar - An introduction to relational complexity

Dates

Wednesday, May 19, 2021 - 14:00 to 15:00

Speaker: Scott Hudson (University of South Wales)

Title: An introduction to relational complexity

Abstract:

The relational complexity of a finite group acting on a finite set is a number that can be calculated for the action. In this talk relational complexity will be defined, illustrated with examples, its origins in model theory discussed and a related concept called the height of an action looked at. An overview of my PhD project on this topic will be given as well as seeing other research carried out in this area.