Title : Permutation groups and Graph Isomorphism: Local Certificates
Speaker: Laszlo Babai
Affiliation: University of Chicago
Time: 13:00 Wednesday, 14 March, 2018
Location: 303-257
In this talk we explain the role of group theory in recent progress on the Graph Isomorphism problem. The core idea is the construction of global automorphisms from local information. The talk will assume undergraduate-level familiarity with finite groups.

Seminar list