Diese drei Probleme, das planare Augmentierungsproblem, das zweizusammenhängende, größte planare Untergraphenproblem und das neu eingeführte Ähnlichkeitsproblem, können ein und demselben Polyeder zugeordnet werden. (Quelle: bmb+f Forschungslandkarte Deutschland 1998)
Aber auch die Eulersche Formel für planare Graphen findet sich in dem Polyeder wieder. (Quelle: bmb+f Forschungslandkarte Deutschland 1998)
So konnten wir nachweisen, daß die verbotenen Untergraphen in Kazimiersz Kuratowskis Arbeiten eine wesentliche Rolle in diesem Polyeder spielen. (Quelle: bmb+f Forschungslandkarte Deutschland 1998)