Algebraic Graph Theory Seminar - Karen Meagher

Monday, July 20, 2020 11:30 am - 11:30 am EDT (GMT -04:00)

Title: Group Theory and the Erd\H{o}s-Ko-Rado (EKR) Theorem

Speaker: Karen Meagher
Affiliation: University of Regina
Zoom: Contact Soffia Arnadottir

Abstract: 

Group theory can be a key tool in sovling problems in combinatorics; it can provide a clean and effective proofs, and it can give deeper understanding of why certain combinatorial results hold. My research has focused on the famous Erd\H{o}s-Ko-Rado (EKR) theorem. There are many proofs, extensions and generalization of this result. My favourite proofs are the ones that make use of finite groups, particularly automorphism groups. In this talk I will give some background on the EKR theorem and show some of the extensions and generalizations of this theorem. I will go over some of the different proofs, comparing the older methods with the newer ones that make use of group theory. Finally, I will give more details about the EKR theorem for permutation groups, where the role of group theory profound.