Title : Coherent configurations and Graph Isomorphism: The emergence of the Johnson graphs
Speaker: Laszlo Babai
Affiliation: University of Chicago
Time: 13:00 Wednesday, 21 March, 2018
Location: 303-257
Abstract
In this talk we discuss combinatorial aspects of recent progress on the Graph Isomorphism problem. Highly regular edge-colorings of the directed complete graph, called "coherent configurations", play a central role. Apart from some motivating examples, no group theory will be used in this talk.

Seminar list