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. |