Geometric Complexity Theory and Graph Isomorphism

Joshua A. Grochow, Jacob Urisman

We investigate ideas from the Geometric Complexity Theory approach to separating complexity classes (Mulmuley & Sohoni, SIAM J. Comput., 2001) in the setting of graph isomorphism.…