I know one. The reconstruction conjecture of the undirected graph. That work is due to BD McKay.