Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > JACOB URISMAN:
All reports by Author Jacob Urisman:

TR26-106 | 27th June 2026
Joshua Grochow, Jacob Urisman

Graph Isomorphism and Representation Theory

We introduce an approach to distinguishing isomorphism types of graphs based on vector spaces of polynomials that are set-wise invariant under permutations (“separating modules,” which are representations of the symmetric group), inspired by the Geometric Complexity Theory approach to separating complexity classes (Mulmuley & Sohoni, SIAM J. Comput., 2001). We ... more >>>




ISSN 1433-8092 | Imprint