Constructing Hard Examples for Graph Isomorphism

Anuj Dawar, Kashif Khan

We describe a method for generating graphs that provide difficult examples for practical Graph Isomorphism testers. We first give the theoretical construction, showing that we can…