Negative results on identical particles approach to Graph Isomorphism (GI) problem
You can do much better than checking all n! permutations when brute forcing a solution, http://oeis.org/A186202  The grail is showing that you can't do much better than that, or exploiting the fact that most graphs have no symmetry in them and using this to speed calculation.