## Towards an Isomorphism Dichotomy for Hereditary Graph Classes

- Pascal Schweitzer
- Theory of Computing Systems
- 2015

In the past decades for more and more graph classes the Graph Isomorphism Problem was shown to be solvable in polynomial time. An interesting family of graph classes arises from intersection graphs of geometric objects. In this work we show that the Graph Isomorphism Problem for unit square graphs, intersection graphs of axis-parallel unit squares in the… (More)