Permutation groups and Graph Isomorphism: Local Certificates Event as iCalendar

14 March 2018


Venue: Room 257

Location: Level Two, Building 303, 38 Princes Street, City Campus

Host: Department of Mathematics

Cost: FREE - all welcome

Professor László Babai from the University of Chicago, USA
Professor László Babai from the University of Chicago, USA



In this talk Professor László (Laci) Babai will 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.

Our guest speaker

Professor László (Laci) Babai is the George and Elizabeth Yovovich Professor of Computer Science and Mathematics at the University of Chicago.

His research interests include complexity theory, algorithms, combinatorics, discrete mathematics, finite groups, and interactions among these.

He is a Fellow of the American Academy of Arts and Sciences, and the recipient of distinguished international prizes.

In November 2015 he announced a major and unexpected breakthrough: the Graph Isomorphism Problem can be solved in quasipolynomial


During his first visit to New Zealand, he will give four lectures on this topic. The other lectures in this series are: