Dentro de sus aportaciones más relevantes dentro de la teoría de grafos es el Teorema de Kuratowski, el cual es una caracterización de los grafos planares.