Speaker: Laszlo Babai Affiliation: University of Chicago Time: 13:00 Wednesday, 21 March, 2018 Location: 303-257 |
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. |