Ein wichtiges Teilproblem beim Entwurf von Netzwerken ist das Finden von "dünnen Spannern". Diese sind Netzwerke, in denen die Abstände zwischen je zwei Knoten nicht zu groß bzgl. vorgegebener Entfernungsbedingungen werden. Dünne Spanner garantieren beispielsweise, dass Verzögerungen durch den Wegfall von Verbindungen unter Kontrolle gehalten werden.

Ein geeignetes Graphenmodell dafür ist das Konzept der t-Spanner: ein aufspannender Teilgraph H eines Graphen G heißt t-Spanner für ein t 1, falls für alle Paare von Knoten x,y der Abstand in H zwischen x und y höchstens das t-fache des Abstandes in G ist.

Das Studium von t-Spannern mit wenigen Kanten (also von dünnen Spannern) in populären Netzwerken (Gitter, Hypercube, Butterfly, de Bruijn, etc.) wird das Hauptanliegen der Studienarbeit/Diplomarbeit sein.